警示后人
查看原帖
警示后人
303531
ReverBer楼主2023/7/5 19:37

写快速幂的时候记得强制类型转换ll

ll fp(int a,int b){
	ll res=1ll;
	while(b){
		if(b&1) res=(ll)res*a%p;
		b>>=1;a=(ll)a*a%p;
	}
	return res%p;
}

还有这两个柿子

inv[i]=(ll)inv[i+1]*a[i+1]%p; ans=((ll)inv[i]*f[i-1]%p+ans)*k%p;

不然会wa完 能开ll就开

2023/7/5 19:37
加载中...