题目链接：点击打开链接
题意：
给定一串数字
下面有n个操作
每行格式形如 d->t
d为一位数字，t为任意长度的数字。
t的长度和不超过100000
问：最后的结果%1e9+7
思路：
首先我们可以得到一个结论：
同余定理使用后不能再修改数字。
那么为了让同余定理能够使用，我们倒序处理每个数字，这样就能保证能够使用同余定理。
记录每个数字实际代表的数字和实际对...
分类：
其他好文 时间：
2014-09-08 10:52:16
阅读次数：
251
链接：http://poj.org/problem?id=1465
题意：给一个数字n，和m个数字，找一个由这些数字组成的最小的n的倍数，如果不存在输出0。
思路：这题怎么想都想不到bfs上去，看了别人的解题报告，其实是用bfs来枚举，但是加了一个牛逼的剪枝：同余。即如果A%X==B%X，则（A*10+K）%X==（B*10+K）%X。
我们枚举m中每一个数字做这个K，实际上是枚举了...
分类：
其他好文 时间：
2014-08-21 22:55:55
阅读次数：
435
(a+b)%c===(a%c + b%c ) %c#includeusing namespace std;int a[5000]={0,0,1};int main(){ int i,p,k; while(cin>>p>>k){ if(p==0&&k==0) break;for(i=3;iusing ...
分类：
其他好文 时间：
2014-08-12 00:16:13
阅读次数：
189
http://poj.org/problem?id=1465
Multiple
Time Limit: 1000MS
Memory Limit: 32768K
Total Submissions: 6164
Accepted: 1339
Description
a program that, given ...
分类：
其他好文 时间：
2014-08-05 00:47:58
阅读次数：
285
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了
难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了
AC by SWS;
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码：
#include...
分类：
其他好文 时间：
2014-07-31 13:36:26
阅读次数：
249
1、同余定理
(a+b)%c==(a%c+b%c)%c
(a*b)%c==[(a%c)*(b%c)]%c
因为有的数在int范围内，但是两个的乘积却超过了int范围，这样可以避免运算过程中超过int范围
2、gcd函数（即最大公约数）
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}...
分类：
其他好文 时间：
2014-07-25 11:09:31
阅读次数：
187
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4594 Accepted Submission(s): 3175
Problem Description
As we know, Big...
分类：
其他好文 时间：
2014-07-23 17:17:01
阅读次数：
334
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11978
Accepted: 3194
Description
The young and very promising cryptographer...
分类：
其他好文 时间：
2014-07-20 22:32:43
阅读次数：
266
声明：以下文章是借鉴了别人的再加上自己补充后的，转载请注明！一、同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。定义1
用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。举个例子：3%2=15...
分类：
其他好文 时间：
2014-05-08 09:02:34
阅读次数：
475
