数论
数论
呦呦n
这个作者很懒,什么都没留下…
展开
-
快速幂
转载自:点击打开链接快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速...转载 2018-05-12 19:10:02 · 115 阅读 · 0 评论 -
中国剩余定理
中国剩余定理详解模板:/*long long gcd(LL a,LL b) { return b==0?a:gcd(b,a%b); }*/ #include<cstdio> #define ll long long //扩展欧几里得算法 void gcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0){ ...转载 2018-05-15 20:49:33 · 251 阅读 · 0 评论