3625. 幂次方
对任意正整数 NN,计算 XNmod233333XNmod233333 的值。
输入格式
共一行,两个整数 XX 和 NN。
输出格式
共一行,一个整数,表示 XNmod233333XNmod233333 的值。
数据范围
1≤X,N≤1091≤X,N≤109
输入样例:
2 5
输出样例:
32
题解:
import java.io.*;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner scanner = new Scanner(System.in);
long x = scanner.nextLong();
long n = scanner.nextLong();
int p = 233333;
System.out.println(mod(x,n,p));
}
public static long mod(long x , long n, int p){
long res = 1;
while(n > 0 ){
//如果n的二进制表示第0位为1,则乘上当前x
if ((n & 1) == 1) res = res * x % p;
n >>= 1;
//更新x,x依次为x的平方
x = x * x % p;
}
return res;
}
}
评论区