当前位置：网站首页>幂次方（暑假每日一题 20）

幂次方（暑假每日一题 20）

2022-08-10 08:34:00 【sweetheart7-7】

对任意正整数 $N$ ，计算 $X^N~mod~233333$ 的值。

输入格式
共一行，两个整数 $X$ 和 $N$ 。

输出格式
共一行，一个整数，表示 $X^N~mod~233333$ 的值。

数据范围
$1≤X,N≤10^9$

输入样例：

2 5

输出样例：

#include<iostream>

using namespace std;

typedef long long LL;

const int mod = 233333;

int pow(int x, int n){
    
    
    int res = 1;
    while(n){
    
        if(n & 1) res = ((LL)res * x) % mod;
        x = ((LL)x * x) % mod;
        n >>= 1;
    }
    return res;
}

int main(){
    
    
    int x, n;
    cin >> x >> n;
    cout << pow(x, n) << endl;
    
    return 0;
}