前面几篇都没更完,之后再发。
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\)
前面几篇都没更完,之后再发。
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\)