求模数

学术版

ppip @ 2022-05-24 13:54:51

求一个大约 4\times 10^7 的远离 2^n 的模数


by irris @ 2022-05-24 13:55:43

为什么不能 Enumeration。


by fjy666 @ 2022-05-24 13:56:27

线筛一下啊


by SunTZ @ 2022-05-24 14:09:12

ssd


by Terrible @ 2022-05-24 14:09:15

47459983 47460029

\log_247460000\approx 25.5002087647

https://zh.numberempire.com/primenumbers.php


by Terrible @ 2022-05-24 14:13:00

50331599 50331653

\log_240000000\approx25.2534966642 \dfrac{2^{25}+2^{26}}{2}=50331648

|