In 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows: 1) There are N monkeys who play this game
分类：
其他好文 时间：
2016-03-19 22:48:34
阅读次数：
246
经典的数学题。。。。 题目就有点难懂，求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理，中国剩余定理合并模线性方程组。http://hzwer.com/4407.html
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
159
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园
分类：
其他好文 时间：
2016-02-28 18:20:39
阅读次数：
401
中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv(5*7, 3) % 3 = 1 3*7*inv(3*7, 5) % 5 =
分类：
其他好文 时间：
2016-02-18 22:47:19
阅读次数：
304
集各比较重要的数论定理于一身的题 如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的，请关掉电脑学文化课去，OI不适合你，请出门左转自行百度/google 学完了这题就是大傻逼题了 另外注意特判n=P-1时，费马小定理不成立，直接输出0 #include <iostream> #inclu
分类：
其他好文 时间：
2016-02-05 22:12:08
阅读次数：
191
http://poj.org/problem?id=1006 题意：中国剩余定理的裸题。 题目可转化为求最小的x满足以下条件： x%23=a;x%28=b;x%33=c; 关于中国剩余定理可看我昨天的博文：http://www.cnblogs.com/KonjakJuruo/p/5176417.ht
分类：
其他好文 时间：
2016-02-02 21:28:10
阅读次数：
140
感觉古人很机智，不过中国剩余定理对于除数互质的情况是不能够解决的哦~~要用到前面那个方法。 下面是中国剩余定理的详细过程： 最后一步成的（3*5*7）表示的是所有除数的最小公倍数。（因为他们互质嘛-.-） in my opinion...中国剩余定理的主要思想应该是：对于一个式子，找到一个满足该式子
分类：
其他好文 时间：
2016-02-02 14:29:55
阅读次数：
107
同余方程组 例题1：pku2891Strange Way to Express Integers 中国剩余定理求的同余方程组mod 的数是两两互素的。然而本题（一般情况，也包括两两互素的情况，所以中国剩余定理成为了“时代的眼泪”）mod的数可能不是互素，所以要转换一下再求。 P=b1(mod a1)
分类：
其他好文 时间：
2016-02-02 14:09:54
阅读次数：
136
http://poj.org/problem?id=2891题意：求解一个数x使得 x%8 = 7,x%11 = 9; 若x存在，输出最小整数解。否则输出-1；ps:思路：这不是简单的中国剩余定理问题，由于输入的ai不一定两两互质，而中国剩余定理的条件是除数两两互质。 这是一般的模线性方程组...
分类：
其他好文 时间：
2016-01-26 15:19:12
阅读次数：
221
