目 录CONTENT

文章目录

3625. 幂次方

Gz
Gz
2022-07-06 / 0 评论 / 0 点赞 / 325 阅读 / 540 字 / 正在检测是否收录...

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;
    }
}
0

评论区