欧拉函数就是求与n互质的数的个数，作用就是这个，公式就是fin(n)=n*(1-1/p1) *(1-1/p2) …
Category Archives: 数论
同余方程exgcd板子
a*x1+b*y1=gcd(a,b) 是由 b*x2+（a%b）y2=gcd（b，a%b）推导来的； so & …
欧拉函数就是求与n互质的数的个数，作用就是这个，公式就是fin(n)=n*(1-1/p1) *(1-1/p2) …
a*x1+b*y1=gcd(a,b) 是由 b*x2+（a%b）y2=gcd（b，a%b）推导来的； so & …
HF.oier