初等数论
naturelan
这个作者很懒,什么都没留下…
展开
-
hdu_1211 RSA (扩展欧几里得)
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(其间如果信息被截获,截获者如果没有密钥就原创 2013-12-29 09:32:04 · 2080 阅读 · 0 评论 -
hdu_1019 Least Common Multiple(最小公倍数)
http://acm.hdu.edu.cn/showproblem.php?pid=1019 分析: 求一串数的最小公倍数,逐次两个两个求 代码: #include using namespace std; int GCD(int a,int b) { return b==0 ? a: GCD(b,a%b); } int LCM(int m,int n) { r原创 2014-01-02 13:21:53 · 591 阅读 · 0 评论 -
shu_p23 gcd & lcm
http://acmoj.shu.edu.cn/openjudge-edu/viewproblem.php?coll_id=1&prob_id=23 分析: gcd : 当两个数为0时,无; 当两个数一个为0 ,一个非零,则gcd为非零数; 两个都不为0 ,正常计算; lcm: 对两个非零数讨论,因而只要有一个为零则 no lcm;原创 2013-11-18 21:26:16 · 1088 阅读 · 0 评论 -
九余数定理——hdu_1163 Eddy's digital Roots
九余数定理(暂时先讲一下自己的理解) 数: abc原创 2014-04-24 23:52:53 · 571 阅读 · 0 评论 -
取模运算
4.原创 2014-04-24 23:41:45 · 844 阅读 · 0 评论 -
hdu _p1018 BigNumber
http://acm.hdu.edu.cn/showproblem.php?pid=1018 分析: stirling数的应用 stirling公式: Len= log10 (n!) +1; 注意: 因为math.h中的log是以自然对数为底的所以应该换底,同时注意利用对数对公式的化简。原创 2013-11-22 15:39:01 · 1020 阅读 · 0 评论 -
素数筛法
设整数p !=0 ,+/-1. 如果它除了 +/-1 , +/-p 外没有其他的约数,则成为素数(质数); 若 a !=0 , +/-1 且a不是素数,则a称为合数。 (素数定义中是包括负数的,但是一般好像都只考虑正数;另外整数除了素数并非就是合数,即非素数!=合数) 素数筛法理论依据: 设整数a>=2: 1) 若a是合数,则必有素数 p|a, p 2)若a原创 2014-05-16 08:02:03 · 702 阅读 · 0 评论