2018年9月30日
拓展中国剩余定理（ex_crt）
一般来讲，crt（中国剩余定理）比较常见，而ex_crt（拓展中国剩余定理）不是很常用 但是noi 2018偏偏考了这么个诡异的东西... 所以这里写一个ex_crt模板 模型： 求一个x满足上述方程，其中a1,a2...an不一定互质 解法： 设存在一特解x0满足前k个方程组，且LCM（a1,a2 Read More
posted @ 2018-09-30 16:55 lleozhang Views(423) Comments(0) Diggs(0) Edit
levels of contents