必备数学知识
RSA加密算法中，只用到素数、互质数、指数运算、模运算等几个简单的数学知识。所以，我们也需要了解这几个概念即可。
素数
素数又称质数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。这个概念，我们在上初中，甚至小学的时候都学过了，这里就不再过多解释了。
互质数
百度百科上的解释是：公因数只有1的两个数，叫做互质数。；...
分类：
编程语言 时间：
2015-05-15 12:12:29
阅读次数：
239
数论 Orz iwtwiioi 果然数论很捉鸡>_>完全不知道怎么下手 $$x^2 \equiv 1 \pmod n \rightarrow (x+1)*(x-1)=k*n $$ 所以，我们得到$$n | (x+1)(x-1)$$ 那么有什么用呢？注意到整除是个神奇的关系= =所以我们可以...
分类：
其他好文 时间：
2015-05-15 10:21:40
阅读次数：
149
题意分析：求1~100000000内的回文素数
题目分析：
1.多组测试数据，所以先打表。打表O(N), N=10^9, 先求质数再判断回文，还是O(N), 效率低下；所以先构造回文数，再判断质数。
2.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。
3.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以10...
分类：
其他好文 时间：
2015-05-12 15:42:08
阅读次数：
730
问题描述：正整数x的约数是能整除x的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a和b之间约数个数最多的数x。编程任务：对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数...
分类：
其他好文 时间：
2015-05-10 06:19:01
阅读次数：
161
能被整除的整数的特征被2整除: 个位是偶数被3整除: 各位数字之和能被3整除被4整除: 末尾两位数能被4整除被5整除: 个位是0或5被6整除: 同时能被2和3整除被7整除: 末尾三位数与末尾三位以前的数字所组成的数之差的绝对值能被7整除被8整除: 末尾三位数能被8整除被9整除: 各位数字之和能被9整...
分类：
其他好文 时间：
2015-05-09 10:08:09
阅读次数：
139
找出n！中零的个数。 对n!做质因数分解n!=2x*3y*5z*... 显然0的个数等于min(x,z)，并且min(x,z)==z 证明： 对于阶乘而言，也就是1*2*3*...*n [n/k]代表1~n中能被k整除的个数 那么很显然 [n/2] > [n/5] (左边是逢2增1，右边是逢5增1....
分类：
其他好文 时间：
2015-05-06 17:14:03
阅读次数：
163
题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成 长度相同木棍，当然长度越小越好。剪枝：1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的长度开始枚举2.如果总长度不能被选中的长度整除剪掉3.如果所求木棍数等于总长度除以所枚举的木棍长度返回，不要再向下搜索4.每加入一....
分类：
其他好文 时间：
2015-05-06 17:02:25
阅读次数：
81
练习自己的code能力，完成projecteuler的题目，做一个归档记录。第1题：Ifwelistallthenaturalnumbersbelow10thataremultiplesof3
or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.找出1000以下，可以整除3或者5的数，并计算出它们..
分类：
其他好文 时间：
2015-05-06 11:16:37
阅读次数：
139
练习自己的code能力，完成projecteuler的题目，做一个归档记录。第1题：Ifwelistallthenaturalnumbersbelow10thataremultiplesof3
or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.找出1000以下，可以整除3或者5的数，并计算出它们..
分类：
其他好文 时间：
2015-05-06 11:14:36
阅读次数：
98
今天看到一个蛮有意思的题，是问“100！”的尾数有多少个零。尾数有多少个零，实际上指的是从这个数的最后一个不为0的数的下一个（也就是0）开始计数，一直到最后一个数（这些数自然都是0）有多少个0。好吧，也就是说13330330000的尾数有4个零……一个整数若含有因子5，则必然在求解100！时产生一个0，也就是说我们从5开始for循环，每次循环都给加上5，然后计数器加1。同时如果该整数还能被25整除，...
分类：
其他好文 时间：
2015-05-04 20:13:57
阅读次数：
260
