2016.1.26试题描述给定n个一次同余方程x mod mi=ai，这里i=0,1,2，……，n-1，给定数据保证所有的mi两两互素。求该方程组的解。输入第一行包含一个正整数n，接下来的n行，每行包括两个整数，对应一个同余方程，第一个数为mi，第二个数为ai，两数间用一个空格分隔。输出一个数，表示...
分类：
其他好文 时间：
2016-01-26 11:56:39
阅读次数：
394
963. [NOI2012] 随机数生成器★★ 输入文件：randoma.in 输出文件：randoma.out 简单对照时间限制：1 s 内存限制：128 MB**【问题描写叙述】栋栋近期迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Line...
分类：
其他好文 时间：
2016-01-09 22:48:43
阅读次数：
161
枚举答案, 然后O(N^2)枚举野人去判他们是否会在有生之年存在同山洞. 具体做法就是: 设第x年相遇, 则 Ci+x*Pi=Cj+x*Pj (mod M), 然后解同余方程. 复杂度应该是O(ans*N^2log(ans)), 但是实际远小于....能够AC--------------------...
分类：
其他好文 时间：
2016-01-08 21:58:35
阅读次数：
191
/************************************* ---高次同余方程模板BabyStep-GiantStep--- 输入：对于方程A^x=B(mod C),调用BabyStep(A,B,C),(0>=1; a=(a*a)%mod; } retu...
分类：
其他好文 时间：
2015-12-07 02:08:53
阅读次数：
246
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（Bash Game，同余理论）：只有一堆n个物.....
分类：
其他好文 时间：
2015-12-04 12:44:14
阅读次数：
157
刚看到这个题目，有点被吓到，毕竟自己这么弱。分析了很久，然后发现m，k都可以唯一的用d进制表示。也就是用一个ai，和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识，一定会出现循环，而把循环的大小看成取模，把从m...
分类：
其他好文 时间：
2015-11-28 16:45:44
阅读次数：
195
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2734Accepted Submission(s): 1010Problem ...
分类：
其他好文 时间：
2015-11-24 23:39:35
阅读次数：
464
void extendgcd(long long a,long long b,long long &d,long long &x,long long &y){ if(b==0){d=a;x=1;y=0;return;} extendgcd(b,a%b,d,y,x); y -= x*...
分类：
其他好文 时间：
2015-11-24 22:00:28
阅读次数：
149
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类：
其他好文 时间：
2015-11-24 16:11:51
阅读次数：
173
第一节 同余定理1：如果 ac = bc (mod m)，那么 a = b (mod m / (m, c))第二节 剩余类和完全剩余系完全剩余系即是每个剩余类中任意取一数。定理1：x 过 m 的完全剩余系，那么若如果有与 m 互素的整数 a，ax 也过 m 的完全剩余系。定理2：m1 m2 是两个互...
分类：
其他好文 时间：
2015-11-13 18:28:39
阅读次数：
282
