随笔分类 -  数论

中国剩余定理
摘要：中国剩余定理详解模板：/*long long gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}*/#include#define ll long long//扩展欧几里得算法 void gcd(ll a,ll b,ll &d,... 阅读全文
posted @ 2018-05-15 20:50 lu_nacy 阅读(134) 评论(0) 推荐(0)
快速幂
摘要：转载自：点击打开链接快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)... 阅读全文
posted @ 2018-05-12 19:10 lu_nacy 阅读(142) 评论(0) 推荐(0)