![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉定理
文章平均质量分 81
摩尔斯
这个作者很懒,什么都没留下…
展开
-
A/B 可以用拓展欧几里得或者欧拉定理做
拓展欧几里得#include<bits/stdc++.h>using namespace std;typedef long long ll;ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x=1; y=0; return a; } ll d=exgcd(b,a%b,x,y); ll t=x; x=y;...原创 2019-07-11 10:55:11 · 174 阅读 · 0 评论 -
hdu 2588 GCD最详细讲解
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6.(a,b) can be easily found by the E...原创 2019-07-15 20:44:49 · 387 阅读 · 0 评论 -
欧拉函数和求解和两种筛法打表详讲
什么是欧拉函数定义:在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)。...原创 2019-07-12 09:53:52 · 372 阅读 · 0 评论 -
拓展欧拉 公式及证明
最近做很多题都要用,,每次都要去百度,很气。synapse7大佬的证明过程转载 2019-07-19 09:16:43 · 692 阅读 · 0 评论