【题目大意】 给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 【题解】 模板题，练习剩余定理的模板 ...
分类：
其他好文 时间：
2016-11-03 13:52:50
阅读次数：
195
【题目描述】 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 【题解】 模板题，为读者提供一个中国剩余定理（非 ...
分类：
其他好文 时间：
2016-11-02 23:01:23
阅读次数：
163
http://codeforces.com/problemset/problem/338/D 中国剩余定理的应用，思路是确定可能符合的最小行和最小列，然后判断是否符合。若不符合则后面的（最小的倍数）也不会符合。 寻找最小行和最小列就用了非互质中国剩余定理模版。 ...
分类：
其他好文 时间：
2016-10-10 16:21:00
阅读次数：
154
http://poj.org/problem?id=1006 中国剩余定理用来解求模方程组，用到了逆元。 这题三个数互质，直接用扩展欧几里德可得逆元。 ...
分类：
其他好文 时间：
2016-10-09 23:20:56
阅读次数：
230
一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 ...
分类：
其他好文 时间：
2016-10-04 18:34:04
阅读次数：
154
在线性代数中，我们用高斯消元解决多元的线性方程组，而在数论中，面对一元变量的线性模方程组，我们利用中国剩余定理去求解x。 ...
分类：
其他好文 时间：
2016-10-03 06:55:28
阅读次数：
129
711323 97935537 475421538 1090116118 2032082 120922929 951016541 15898 418373 161478614 149488440 1748022751 21618619576 810918992 241779667 177261674 ...
分类：
其他好文 时间：
2016-09-30 21:30:42
阅读次数：
141
先看一道poj上的题目：【poj1006】 Biorhythms 题意： 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力 ...
分类：
其他好文 时间：
2016-09-29 01:16:32
阅读次数：
279
1,补同缺 一个数除2余1,除3余2,除5余4,除6余5 2-1 3-2 5-4 6-5 每个都差1,给每个都补1,n+1是2,3,5,6的倍数，算得30,n+1=30,n=29 2,去同余 一个数除2余1,除3余1,除4余1,除6余1 2-1 3-1 4-1 6-1 每个都多1,给每个都去1,n- ...
分类：
其他好文 时间：
2016-09-18 22:18:29
阅读次数：
280
