社区讨论

求助!34分,有几个点WA了,哪错了?

P1593因子和参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo8lmqun
此快照首次捕获于
2023/10/27 20:38
2 年前
此快照最后确认于
2023/10/27 20:38
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long a, b, s, ans, mod = 1e8;
long long qpow(long long x, long long y)
{
	long long s = 1;
	while(y) 
	{
		if(y & 1)
		{
			s = (x * s) % mod;
		}
		x = (x * x) % mod;
		y >>= 1;
	}
	return s;
}
int main()
{
	cin >> a >> b;
	s = qpow(a, b);
	for(int i = 1; i <= s / i; i++)
	{
		if(s % i == 0) ans += s / i + i;
		if(i * i == s) ans -= i;
		ans %= mod;
	}
	cout << ans % 9901;
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...