阿里云如何查看已建设好的网站,青岛今天发生的重大新闻,wordpress tag文件,湖南建筑人才网招聘对任意正整数N#xff0c;求XN%233333的值。 要求运算的时间复杂度为O(logN)。
例如X30 X15*X15X15X7*X7*XX7X3*X3*XX3X*X*X共7次乘法运算完毕。输入输出格式
输入描述:
输入两个整数X和N#xff0c;用空格隔开#xff0c;其中X,N10^9。
输出描述:
输出X^N对233333取模…对任意正整数N求XN%233333的值。 要求运算的时间复杂度为O(logN)。
例如X30 X15*X15X15X7*X7*XX7X3*X3*XX3X*X*X共7次乘法运算完毕。输入输出格式
输入描述:
输入两个整数X和N用空格隔开其中X,N10^9。
输出描述:
输出X^N对233333取模的结果。
输入输出样例
输入样例#:
2 5
输出样例#:
32#include iostream
using namespace std;
long long pow_xn(long long x, long long n, long long mod) {long long ret 1;while (n 0) {if (n % 2 1) {ret (ret * x) % mod;}x (x * x) % mod;n / 2;}return ret;
}
int main() {//求x^N%233333long long x, n;cin x n;long long ret pow_xn(x, n, 233333);cout ret endl;
}
