![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
倾海、
这个作者很懒,什么都没留下…
展开
-
exgcd&&中国剩余定理
拓展欧几里得模板 求解gcd(a,b)=a∗x+b∗y,x与y的值求解gcd(a,b)=a*x+b*y,x与y的值求解gcd(a,b)=a∗x+b∗y,x与y的值 由gcd(a,b)=由gcd(a,b)=由gcd(a,b)= gcd(b,agcd(b,agcd(b,a%bbb))) a∗x+b∗y=b∗x+(a−a/b∗b)∗ya*x+b*y=b*x+(a-a/b*b)*ya∗x+b∗y=b∗x+(a−a/b∗b)∗y a∗x+b∗y=a∗y+b∗(x−a/b∗y)a*x+b*y=a*y+b*(x-a/b*原创 2021-09-22 21:05:31 · 71 阅读 · 0 评论 -
Lucas(卢卡斯定理)
原创 2021-08-17 00:05:16 · 113 阅读 · 0 评论 -
欧拉降幂和式变换
∑i=1di[gcd(i,d)==1]=ϕ(d)∗d2\sum_{i=1}^{d}i[gcd(i,d)==1]=\frac{\phi(d)*d}{2}∑i=1di[gcd(i,d)==1]=2ϕ(d)∗d 表示[1,d]中与d互质的数的和原创 2021-08-12 00:16:20 · 72 阅读 · 0 评论 -
进位a+b
a+b=(a|b)+(a KaTeX parse error: Expected 'EOF', got '&' at position 1: &̲ b)原创 2021-08-11 16:00:37 · 60 阅读 · 0 评论 -
杜教筛模板
杜教筛模板 记忆化搜索加公式加整数分块 g(1)∗s(1)=∑i=1nh(i)+∑d=2ng(d)∗s(⌊nd⌋))g(1)*s(1)=\sum^{n}_{i=1}h(i)+\sum^{n}_{d=2}g(d)*s(\lfloor \frac{n}{d} \rfloor))g(1)∗s(1)=∑i=1nh(i)+∑d=2ng(d)∗s(⌊dn⌋)) 求ans1=∑i=1nϕ(i)ans1=\sum^{n}_{i=1}\phi(i)ans1=∑i=1nϕ(i)即令g(i)=id(i)即可 化简可得s(原创 2021-08-06 18:13:38 · 72 阅读 · 0 评论