快速乘是为了防止在乘的时候溢出（即使使用了同余模定理，还是会溢出），但这种情况比较少见，但还是有的，所以会用到快速乘 ...
分类：
其他好文 时间：
2017-08-29 22:21:19
阅读次数：
138
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21436 Accepted: 8775 Special Judge Description Given a positive integer n ...
分类：
其他好文 时间：
2017-07-30 14:50:17
阅读次数：
103
题意：给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。 思路：直接深搜。网上还有DFS+同余模定理 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i ...
分类：
其他好文 时间：
2016-04-08 00:46:13
阅读次数：
192
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12905
Accepted: 3472
Description
The young and very promising cryptographer O...
分类：
其他好文 时间：
2015-07-24 20:48:15
阅读次数：
124
The Embarrassed Cryptographer
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2635
Appoint description:
System Crawler (2015-05-28)
...
分类：
其他好文 时间：
2015-05-29 10:12:11
阅读次数：
211
题意：给出一大数K(4 = 0; i--)5 {6 ans = (int)(((LL)ans*1000+kt[i])%x);7 }8 return ans;9 }
分类：
其他好文 时间：
2015-05-13 21:45:40
阅读次数：
174
很有做的必要，题解链接http://blog.csdn.net/lyy289065406/article/details/6647917很多人直接用long long 过了却不知道为什么，其实数据有点水，上面给出的是正确的姿势中的一种。主要思想： 满二叉树的一个结点编号为k，则的子结点编号是2*k和...
分类：
其他好文 时间：
2015-05-08 01:34:39
阅读次数：
113
题意 给你一个数n 输出一个仅由0，1组成的数m使得m是n的倍数
找到一个m 是m%n==0 就行了 初始让m=1 然后bfs扩展m的位数 只有两种情况 m = m * 10 或 m = m*10 + 1;
同余模定理 (a+b) % c = (a%c + b%c) % c, (a*b)%c = (a%c * b%c) % c;
运用同余模定理 可以只记录余数 这...
分类：
其他好文 时间：
2015-04-01 21:50:47
阅读次数：
143
接下来交给大家一个网上查不到的解题方法题目是酱找出a^b的因子的和答案对9901取模我们将a可变成这样e1^x1*e2^x2...（ei为素数）答案就变成这样(e1^0+e1^1...e1^x1)*(e2^0+e2^1...e2^x2)...利用同余模定理我们可以知道每个e都能变成e%9901而又由...
分类：
其他好文 时间：
2015-02-02 21:17:38
阅读次数：
130
