摘要:
这是一种在线性时间复杂度里求乘法逆元的方法 long long inv[maxn]; inv[1]=1; for(long long i=2;i<maxn;i++){ inv[i]=mod-((mod/i)*inv[mod%i])%mod;//此处保证为正 } 阅读全文
posted @ 2020-10-13 14:20
yesuweiYYYY
阅读(59)
评论(0)
推荐(0)
摘要:
freopen("t.in","r",stdin); freopen("t2.out","w",stdout); 阅读全文
posted @ 2020-10-13 14:14
yesuweiYYYY
阅读(95)
评论(0)
推荐(0)