对任意正整数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
贵州大学机试题
提交代码后在此处可查看状态