证明：
1·a若能整除b，那么一定有b = k * a;
2·a^b + 1 = (a+1)*(a^(b-1) -a^(b-2) + a^(b-3)...-a+1);
所以，10^51+1 = (10^3)^17 + 1, 令10^3 = a，则1001 = a + 1，得10^51+1 = (a + 1) * (a^16 - a^15 +...-a + 1);
得证。...
分类：
其他好文 时间：
2014-07-31 17:07:06
阅读次数：
181
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23165 Accepted Submission(s): 9834
Problem Description
一个整数，只知道前几位，不知道末二位，被另...
分类：
其他好文 时间：
2014-07-31 17:02:36
阅读次数：
262
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8417 Accepted Submission(s): 2176
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除n的因子...
分类：
其他好文 时间：
2014-07-31 16:56:06
阅读次数：
189
策略 ： 观察可知，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
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8354 Accepted Submission(s): 2148
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除...
分类：
其他好文 时间：
2014-07-31 09:53:36
阅读次数：
173
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
Problem Description
一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？
Input
输入数据有若干组，每组数据包含二个整数a，b（0
Output
对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。
...
分类：
其他好文 时间：
2014-07-30 09:59:58
阅读次数：
221
HDU 1796 How many integers can you find（组合数学-容斥原理）
题目大意：
给你1个数n，再给m个数，问你1~n-1里面有多少个数能被这m个数的任意一个数整除。
解题思路：
利用容斥原理就可以解决。...
分类：
其他好文 时间：
2014-07-29 17:54:42
阅读次数：
197
一道扩展欧几里德的变形题目题中给出 n = A%9973 → n = A - A/9973*9973(若x = A%B 则 x = A - A/B*B)因为A能整除B 所以设x = A/B → A = B*x所以原式 = B*x - A/9973*9973 = n 设y = A/9973B*x - ...
分类：
其他好文 时间：
2014-07-29 11:45:46
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-29 11:26:36
阅读次数：
178
