题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例# ...
分类：
其他好文 时间：
2016-08-07 18:29:34
阅读次数：
147
Different Digits Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430 Accepted Submission(s): 39 ...
分类：
其他好文 时间：
2016-08-07 12:26:36
阅读次数：
230
超级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3866 Accepted Submission(s): 1241 Problem ...
分类：
其他好文 时间：
2016-08-06 16:06:00
阅读次数：
215
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26926 Accepted: 11174 Special Judge Description Given a positive integer ...
分类：
其他好文 时间：
2016-08-06 12:44:38
阅读次数：
137
Ones Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11461 Accepted: 6488 Description Given any integer 0 <= n <= 10000 not divisible by 2 ...
分类：
其他好文 时间：
2016-08-06 11:22:17
阅读次数：
188
设正整数两两互素，则同余方程组 存在整数解，并且在模下的解是唯一的，解为 其中，而为模的逆元。 ...
分类：
其他好文 时间：
2016-08-02 20:44:22
阅读次数：
139
1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一 ...
分类：
其他好文 时间：
2016-08-01 19:02:09
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 给你n个同余方程组，然后给你l,r,问你l，r中有多少数%7=0且%ai != bi. 比较明显的中国剩余定理+容斥，容斥的时候每次要加上个(%7=0)这一组。 中间会爆longlong，所以在其 ...
分类：
其他好文 时间：
2016-08-01 17:16:38
阅读次数：
129
题目链接 求C(n, m)%p的值， n, m<=1e18， p = p1*p2*...pk. pi是质数。 先求出C(n, m)%pi的值， 然后这就是一个同余的式子。 用中国剩余定理求解。 ...
分类：
其他好文 时间：
2016-07-31 11:27:30
阅读次数：
127
题目链接： sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a sequence, you're asked whethe ...
分类：
其他好文 时间：
2016-07-31 01:40:27
阅读次数：
178
