数论
WA自动鸡
这个作者很懒,什么都没留下…
展开
-
欧拉函数
Link原创 2021-04-03 20:02:14 · 77 阅读 · 0 评论 -
组合数学
Link原创 2021-03-23 14:37:08 · 98 阅读 · 0 评论 -
求a/b的逆元
int x=inv(b,mod-2)%mod; int ans=a*x%mod ans即为a/b关于mod的逆元原创 2021-03-20 22:01:26 · 440 阅读 · 0 评论 -
2021-03-14
https://codeforces.com/problemset/problem/1458/A 辗转相除不仅适用于两个数 gcd(x, y) = gcd(x, y - x), 它适用于多个数 gcd(a1+bj,a2+bj,…,an+bj)=gcd(a1+bj,a2+bj,…,an+bj−an-1−bj) 最后 gcd(a1+bj,a2+bj,…,an+bj)=gcd(a1+bj,a2−a1,…,an−an-1) 先预处理 gcd(a2−a1,…,an−an-1), 最后O(n)对每个a1+bj 算gcd原创 2021-03-14 19:28:05 · 59 阅读 · 0 评论