![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CRTpro(拓展中国剩余定理)
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
剑指offer:详细推导拓展中国剩余定理(CRTpro)及具体实现C++模板题Strange Way to Express Integers
前言 中国剩余定理和拓展中国剩余定理其实没有一点儿关系。尽管他们求解的内容十分相似: 中国剩余定理:求的是模数互质的同余方程的解。 中国剩余定理pro:求的是同余方程的解。 可以看到两者中国剩余定理pro的适用范围更广,所以我推荐使用中国剩余定理pro,中国剩余定理可以了解一下。 如果你还不知道下面的知识,请自行百度补习: 1.拓展欧几里得算法求解如下不定方程及如何拓展到求此不定方程的...原创 2019-03-27 13:45:17 · 347 阅读 · 0 评论 -
C++信息竞赛NOIP各种必备实用模板(逆元,费马小定理,扩展欧几里得,快速幂,卡常,欧拉函数,组合数。。。。。。)
为什么会有此博客? 此博客是为了博主复习时方便地背模板。 博主在代码部分都是默写的,所以可能会有点小错误,见谅。 前半部分重点关注于数论。如果觉得很好的朋友可以收藏了慢慢看 卡常必备!快速读入 int read() { int s=0,f=1;char a=getchar(); while(a<'0' || a>'9') { if(a=='-') f...原创 2019-03-28 12:49:40 · 712 阅读 · 0 评论