社区讨论
警示后人
P3015[USACO11FEB] Best Parenthesis S参与者 6已保存回复 31
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 31 条
- 当前快照
- 1 份
- 快照标识符
- @mhj1v3vf
- 此快照首次捕获于
- 2025/11/03 19:21 4 个月前
- 此快照最后确认于
- 2025/11/03 20:36 4 个月前
不要用快速幂!!!
CPPusing ll = long long;
const ll mod = 12345678910ll;
...
ll qpow(ll a, ll b){
ll ans = 1;
while(b){
if(b & 1){
ans = ans * a % mod; // 这里会炸 long long!
}
a = a * a % mod; // 这里也会!
b >>= 1ll;
}
return ans;
}
最坏情况下可能达到了 ,即 ,unsigned long long 都存不下。
所以还是写 的吧。。。
回复
共 31 条回复,欢迎继续交流。
正在加载回复...