社区讨论
求助!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 条回复,欢迎继续交流。
正在加载回复...