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