naturelan的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1211 分析： RSA公玥加密系统有两把钥匙：公钥和密钥——公钥是公开的，密钥则只有自己知道。比如A 要发一个机密信息给B，则A用B的公钥先给信息加密，即C = E(m) = me mod n ，然后B收到信息后用密钥解密M = D(c) = cd mod n（其间如果信息被截获，截获者如果没有密钥就

http://acm.hdu.edu.cn/showproblem.php?pid=1019 分析： 求一串数的最小公倍数，逐次两个两个求 代码：#includeusing namespace std;int GCD(int a,int b){ return b==0 ? a: GCD(b,a%b);}int LCM(int m,int n){ r

http://acmoj.shu.edu.cn/openjudge-edu/viewproblem.php?coll_id=1&prob_id=23分析： gcd  : 当两个数为0时，无； 当两个数一个为0 ，一个非零，则gcd为非零数； 两个都不为0 ，正常计算；             lcm： 对两个非零数讨论，因而只要有一个为零则 no lcm；           

九余数定理（暂时先讲一下自己的理解）数： abc

4.

http://acm.hdu.edu.cn/showproblem.php?pid=1018分析： stirling数的应用             stirling公式：                        Len=  log10  (n!)  +1;       注意： 因为math.h中的log是以自然对数为底的所以应该换底，同时注意利用对数对公式的化简。

设整数p  !=0 ,+/-1. 如果它除了  +/-1 ,  +/-p 外没有其他的约数，则成为素数（质数）；若 a !=0 ， +/-1 且a不是素数，则a称为合数。（素数定义中是包括负数的，但是一般好像都只考虑正数；另外整数除了素数并非就是合数，即非素数！=合数）素数筛法理论依据：设整数a>=2:1) 若a是合数，则必有素数 p|a,  p2）若a