2021年9月23日
NOIP模拟60
摘要： T1： 连续考到CRT，基本套路为首先观察到n很大，然而直接给出了n的唯一分解 并且唯一分解中每一项均为一次，那么显然的CRT（非拓展） 考虑如何合并，首先若n | x^m - x，那么对于n唯一分解中的质数p，一定满足 p | x^m - x，通过简单的转化，我们可以将问题转化为x^m = x ( 阅读全文
posted @ 2021-09-23 21:33 HZOI_LYM 阅读(54) 评论(0) 推荐(2) 编辑