L - 幂次方

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

对任意正整数N,求XN%233333的值。

要求运算的时间复杂度为O(logN)。

例如

X30 = X15*X15

X15=X7*X7*X

X7=X3*X3*X

X3=X*X*X

共7次乘法运算完毕。

输入输出格式
输入描述:
输入两个整数X和N,用空格隔开,其中X,N<=10^9。
输出描述:
输出X^N对233333取模的结果。
输入输出样例
输入样例#:
2 5
输出样例#:
复制
32
题目来源
贵州大学机试题

提交代码后在此处可查看状态