2019年7月23日
CRT&&EXCRT学习笔记
摘要： 这是个大坑，今天填了，本来应该好久以前就会的（但硬是没学） 关于CRT CRT就是中国剩余定理，是一个没什么泛用性但是偶尔会考的东西 （相比之下没怎么考过的欧拉函数就显得比较惨） 其中mi两两互质，求最小的x 首先构造M为所有mi的乘积，然后Mi为M/mi，易得Mi和mi互质， 因此必有bi使Mi* 阅读全文
posted @ 2019-07-23 19:18 SIN_XIII 阅读(165) 评论(0) 推荐(0) 编辑