算法
一击必杀心得
这个作者很懒,什么都没留下…
展开
-
求两个数的最大正整数公约数问题(gcd)
int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }原创 2019-05-09 16:26:45 · 476 阅读 · 0 评论 -
由最大公约数求最小公倍数
公式: (a,b)×[a,b]=a×b;【】为最小公倍数,()为最大公约数 int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }//求最大公约数; 即最小公倍数为 【a,b】=(a*b)/gcd(a,b) ...原创 2019-05-18 00:08:48 · 529 阅读 · 0 评论 -
快速幂以及矩阵快速幂
ll quickpow(ll x,ll n){ ll ans=1,res=x; while(n){ if(n&1) ans*=res; ans%=mod; res*=res; res%=mod; n=n>>1; } return ans; }转载 2019-05-23 10:19:19 · 163 阅读 · 0 评论