幂次方(c++)
注意x和n的数据类型
#include<iostream>
using namespace std;
const int M = 233333;
int main()
{
long long x, n;
long long ans = 1;
cin >> x >> n;
x %= M;
while (n > 0) {
if (n%2 == 1)
ans = (ans*x) % M;
n /= 2;
x = (x*x) % M;
}
cout << ans << endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发