2023-4-12 #47 玫瑰勋章与尖刀 挣开束缚的舞蹈

发布时间 2023-04-12 20:36:22作者: xiaoziyao

【乐正绫原创曲】Break Out【2023官方生贺曲】

前面几篇都没更完,之后再发。

277 CF1310F Bad Cryptography

还不太会 nim 积,我只能将其当成一个黑盒用!

本题的有限域值域 \([1,2^{64}-1]\),大小 \(S=2^64-1=3\times 5\times 17\times 257\times 641\times 65537\times 6700417\),一个直观的想法就是对每个素因子做 BSGS 并合并。

类似 excrt,我们增量地合并,假设目前对模数 \(p\) 得到了答案 \(r\)