大数翻倍法求解CRT
本人把题解区翻了一遍,在 P4777 中没有这种做法,只有在 P1495 中有少数几篇题解使用的这种做法,但是并没有给出更加合理的证明。这篇题解会介绍这种做法的正确性和合理性。
因为题目中没有卡这种做法的数据,并且一般情况下没有出题人卡。所以lz感觉这种做法也是一种好的选择。毕竟它在代码量和评测速度方面都很优秀。(评测速度甚至优于征程做法)
@chen_zhe
望管理通过