社区讨论

警示后人

P3015[USACO11FEB] Best Parenthesis S参与者 6已保存回复 31

讨论操作

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

当前回复
31 条
当前快照
1 份
快照标识符
@mhj1v3vf
此快照首次捕获于
2025/11/03 19:21
4 个月前
此快照最后确认于
2025/11/03 20:36
4 个月前
查看原帖
不要用快速幂!!!
CPP
using 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;
}
最坏情况下可能达到了 mod2mod ^ 2,即 >1020\gt 10^{20},unsigned long long 都存不下。
所以还是写 O(b)O(b) 的吧。。。

回复

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

正在加载回复...