PE 123(数论)

小灰灰 2022-06-17 05:54 433阅读 0赞

根据Binomial theorem,

对于((pn−1)n+(pn+1)n)mod(pn)2,其中pn为第n个素数。p1=2。

我们容易得到余数为:

(n∗pn∗(−1)n−1+(−1)n+n∗pn∗(1)n−1+(1)n)mod(pn)2

所以,当n为奇数时,余数恒为2,当n为偶数时,余数为(2∗n∗pn)mod(pn)2。

线性筛就可以了。

发表评论

表情:
评论列表 (有 0 条评论,433人围观)

还没有评论,来说两句吧...

相关阅读

    相关 PE1-什么是pe

    PE是什么? PE即 Portable Executable(可移植的执行体)。它是 Win32环境自身所带的执行体文件格式。它的一些特性继承自 Unix的 Coff 文

    相关 123

    点击蓝字关注这个神奇的公众号~ 开展服务端性能测试时,如果发现系统变慢了,我们通常都会用 uptime 或 top 命令,来观察系统的负载情况。 如上u

    相关 123

    angular指令 1. ng-init(初始化数据) 2. ng-app(边界,模块范围与controller配合) 3. ng-model(数据绑定) 4. ng