![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论----------------------------
xxtz_xt
wa到怀疑人生
展开
-
hihocoder第72周 数论一·Miller-Rabin质数测试(Miller-Rabin质数测试)
传送门 #1287 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。 小Ho:要如何来找出足够大的质数呢? 小Hi:我倒是有一个想法原创 2017-08-03 09:14:02 · 196 阅读 · 0 评论 -
hihocoder第九十三周 数论二·Eular质数筛法
传送门 #1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢? 小Hi:你自己有什么想法么? 小Ho:有!我一开始的想法是,自然原创 2017-08-03 09:34:03 · 244 阅读 · 0 评论 -
hihocoder第九十四周 数论三·约瑟夫问题
点击打开链接 #1296 : 数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号原创 2017-08-03 09:40:44 · 257 阅读 · 0 评论 -
hihocoder第九十六周 数论五·欧拉函数
点击打开链接 #1298 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi:小Ho,这次我们选[L,R]中的一原创 2017-08-03 09:45:52 · 216 阅读 · 0 评论 -
Shell Game CodeForces - 777A
Bomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two persons: operator and player. Operator takes three similar opaque shel原创 2017-05-16 19:59:47 · 286 阅读 · 0 评论