文章

84

粉丝

408

获赞

33

访问

871.8k

头像
幂次方(c++)
P1017 贵州大学机试题
发布于2020年3月20日 11:06
阅读数 12.8k

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

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发