**青蛙的约会**Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 94174 Accepted: 17412
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要...
分类：
其他好文 时间：
2015-03-27 22:24:38
阅读次数：
124
题目大意：
已知公式A^x mod C= B，以及A、C、B的值，求解x的值为多少。
思路：
典型的求解方程A^x = B(mod C)，直接模板解决。...
分类：
其他好文 时间：
2015-03-18 12:33:23
阅读次数：
131
题目大意：
已知整数P、B、N满足公式B^i = N(mod P)，求i的值是多少。
思路：
典型的解高次同余方程A^x = B(mod C)，直接套模板解决。注意输入顺序：C A B...
分类：
其他好文 时间：
2015-03-18 12:31:52
阅读次数：
134
题目大意：
有一颗树，每个节点有K个儿子，那么问题来了：能否算出这棵树的最小深度D，使得这个深度
的节点数对P取模的结果为N吗？
思路：
转换一下题目含义，就变成了解K^i = N(mod P)，典型的A^i = B(mod C)问题，此题B的范围
明显在[0，C-1]之间，若不在此区间，方程显然没解。...
分类：
其他好文 时间：
2015-03-18 12:31:41
阅读次数：
139
题目大意：
Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？
思路：
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，则如果求得同余
方程组的解为0，那么答案就是所有Mi的最小公倍数。...
分类：
其他好文 时间：
2015-03-17 23:47:03
阅读次数：
288
题目大意：
求在小于等于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)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
Problem Description
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：
假设m1,m2,…,mk两两互素，则下面同余方程组：
x≡a1(mod m1)
x≡a2(mod m2)
…
x≡ak(mod mk)
在0
记Mi=M/mi(1
ei≡0(mod mj),j!=i
ei≡1(mod mj),j=i
很显然，e1a1+e2a2+...
分类：
其他好文 时间：
2015-03-04 16:56:28
阅读次数：
179
题目大意：
对于循环语句：
for(int i = A; i != B; i += C)
语句1；
已知i、A、B、C都是k进制的无符号整数类型，给出A、B、C、k的值，计算并输出语句1
的执行次数，如果为无限次，那么直接输出"FOREVER"。
思路：
设算法执行X步，那么题目就变为求解A + CX ≡ B( mod M)(M= 2^k)。即A + CX + MY ≡ B。
CX + MY ≡ B - A(M = 2^k)，就变为了求 线性同余方程，简单的套用线性同余求解算法即可。...
分类：
其他好文 时间：
2015-02-22 21:55:24
阅读次数：
166
题目大意：
选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果
适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。
若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、
a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整数m的值。
思路：
题目可以转换为给定一系列的一元线性方程
x ≡ r1( mod a1)
x ≡ r2( mod a2)
x = r3( mod a3)
……...
分类：
其他好文 时间：
2015-02-22 20:44:24
阅读次数：
155
1.题目描述：点击打开链接
2.解题思路：本题要求找到合适的一组a,b，使得按照递推公式能输出正确的x2,x4...可以枚举a值，通过列写方程得到b的值，但这里有一个问题，这里是一个同余方程，等号的一端带有k*10001，这时就应该迅速的想到利用扩展gcd来解决，已知量为1001，a+1，求出gcd(10001,a+1)以及线性方程的系数x,y即可。当发现计算出的数和原来的输入矛盾时，说明a是非...
分类：
其他好文 时间：
2015-02-20 14:08:33
阅读次数：
182
