题意：点击打开链接
把m,k表示成d进制，对于这个递归函数，每一次递归都是一次每一位数字的置换，求出每一位的循环节，最终f(m)=k就是要每一位都相等，即解同余方程组。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:19:21
阅读次数：
137
题目地址：POJ 2065
题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....
eg：str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。
同时题目定义了一个函数：a0*1^0 + a1*1^1+a2*1^2+...........
分类：
其他好文 时间：
2015-07-22 18:59:11
阅读次数：
112
题目地址：POJ 2947
题意：N种物品，M条记录，接写来M行，每行有K，Start，End，表述从星期Start到星期End，做了K件物品，接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。
思路：
很容易想到高斯消元。但是是带同余方程式的高斯消元，开始建立关系的时候就要MOD 7
解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：...
分类：
其他好文 时间：
2015-07-22 13:21:02
阅读次数：
103
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他好文 时间：
2015-07-02 22:37:02
阅读次数：
592
中国剩余定理对同余方程组：x=a1(mod m1)x=a2(mod m2).x=ak(mod mk)(m1,m2,...,mn互质)则解x=M1*inv(M1,m1)+...+Mn*inv(Mn,mn) (mod m)(其中m=m1*m2*...*mn=mi*Mi, Mi=m/mi)#includ....
分类：
其他好文 时间：
2015-06-17 23:17:03
阅读次数：
171
好开心啊，一次AC！！看到题目开始脑补同余方程hhh……实际上这道题目就是奇偶性的问题，考虑到C辣么大，所以这道题肯定要换个角度啦.那么我们假设四个button为ABCD四种情况，并且只考虑他们的奇偶性，即0或1如果他们满足下列条件即可：1）之和与常数C的奇偶性相同2）对应的最后一位所要求的奇偶性相...
分类：
其他好文 时间：
2015-06-06 23:23:16
阅读次数：
150
POJ2891 ，Strange Way to Express Integers，线性同余方程组，数论
Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:
Choose k different positive integers a1, a2, …, ak. For so...
分类：
其他好文 时间：
2015-05-12 09:27:12
阅读次数：
183
为啥这个算法要叫这个名。。
这是一种求解高次同余方程的方法，基本思想是分块，用暴力解决小块来解决大块。。
1.
2.
3.
具体操作方法：
1.
2....
分类：
其他好文 时间：
2015-05-04 22:12:17
阅读次数：
108
