SDNU
tch_1997
这个作者很懒,什么都没留下…
展开
-
SDNU1011 盒子与球【第二类Stirling数模板】
1011.盒子与球Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 584 Accepted Submission(s): 139Description现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?原创 2017-03-31 20:35:51 · 551 阅读 · 0 评论 -
素数判定与大数分解【Miller-rabin算法】【pollard-rho算法】
对应练习题:SDNUOJ1 1286点击打开链接1.Miller-rabin算法:Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。根据费马小定理,如果p是素数,则a^(p-1)≡1(mod p)对所有的a∈[1,n-1]成立。所以如果在[1,n-1]中随机取出一个a,发现不满足费马小定理,则证明n必为合数。【但是每次转载 2017-04-04 17:23:00 · 2144 阅读 · 0 评论