![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初等数论
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 · 2073 阅读 · 0 评论 -
hdu_1019 Least Common Multiple(最小公倍数)
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原创 2014-01-02 13:21:53 · 582 阅读 · 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 · 1082 阅读 · 0 评论 -
九余数定理——hdu_1163 Eddy's digital Roots
九余数定理(暂时先讲一下自己的理解)数: abc原创 2014-04-24 23:52:53 · 566 阅读 · 0 评论 -
取模运算
4.原创 2014-04-24 23:41:45 · 831 阅读 · 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 · 1004 阅读 · 0 评论 -
素数筛法
设整数p !=0 ,+/-1. 如果它除了 +/-1 , +/-p 外没有其他的约数,则成为素数(质数);若 a !=0 , +/-1 且a不是素数,则a称为合数。(素数定义中是包括负数的,但是一般好像都只考虑正数;另外整数除了素数并非就是合数,即非素数!=合数)素数筛法理论依据:设整数a>=2:1) 若a是合数,则必有素数 p|a, p2)若a原创 2014-05-16 08:02:03 · 692 阅读 · 0 评论