小学奥数中我们学过一个经典的问题：有一个数除以3余2，除以5余3，除以7余5，求这个数。 这就是著名的中国剩余定理。 中国剩余定理： 我们就先来考虑上述的这个问题。不妨先设三个整数n1，n2，n3满足：n1%3=2，n2%5=2，n3%7=2。接下来，对于n1而言，如果使得n1满足n1%5=0并且n ...
分类：
其他好文 时间：
2018-09-07 20:09:44
阅读次数：
221
题意 题解 翻到了一个金句 就跟这句话说得一样，就是个裸题。 所以看模板呗。 ...
分类：
其他好文 时间：
2018-08-31 21:16:13
阅读次数：
126
题目描述 Somewhere in an animal kingdom far from here there is a large forest. Inside the forest live a large number of frogs.Every year the frogs gather ...
分类：
其他好文 时间：
2018-08-26 11:53:15
阅读次数：
168
上个月去清北学堂 膜拜牛逼滴 ZHXdalao 他在讲求解同余方程组时说了他个人独创的一种牛逼算法 大数翻倍法 说白了就是小学奥赛 例如： 我们在求解一组同余方程组 ①x≡3(mod 5) ②x≡6(mod 7) ③x≡11(mod 23) 有些dalao一眼就看出来了 但是对不起 我们需要用计算机 ...
分类：
其他好文 时间：
2018-08-17 23:40:16
阅读次数：
895
https://blog.csdn.net/u010468553/article/details/38346195 中国剩余定理【数论】 2014年08月02日 12:55:59 阅读数：2351 https://blog.csdn.net/u010468553/article/details/38 ...
分类：
其他好文 时间：
2018-08-17 23:32:52
阅读次数：
238
如果模数互质的话，直接中国剩余定理就可以了 但是如果模数不互质又没有接触这个方法就凉凉了 推是很不好推出来的 假设我们这里有两个方程： x=a1?x1+b1 x=a2?x2+b2 a1,a2是模数，b1,b2是余数 那么我们可以合并这两个方程： a1?x1+b1=a2?x2+b2 由于x1和x2可以 ...
分类：
其他好文 时间：
2018-08-15 21:04:08
阅读次数：
577
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 题目传送门 - 51Nod1362 题意 题解 首先考虑枚举斜着走了几次。假设走了 $k$ 次，那么显然竖着走了 $n-k$ 次，将他们排列一下，有 $\binom{n}{k}$ 种排 ...
分类：
其他好文 时间：
2018-08-13 23:52:57
阅读次数：
230
题目：oj1710 因为存在修改和查询的操作，所以学长说可以很“轻易”的想到线段树....，装作我轻易的想到了，最后是要输出答案mod17及mod46189的结果，（关键点1）然后我们发现46189=11*13*17*19；于是我们想到但处理出答案mod每个质因数的答案，再利用中国剩余定理求出答案。 ...
分类：
其他好文 时间：
2018-08-07 23:53:28
阅读次数：
192
原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html 扩展中国剩余定理 (exCRT) 的证明与练习 问题模型 给定同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod ...
分类：
其他好文 时间：
2018-08-07 20:39:17
阅读次数：
403
