JZOJ6272.【NOIP2019提高组A】整除
Description
传送门
Solution
n|xm-x等价于:任意p,满足 p|xm-x。p为质因子。
将n的质因子p分开考虑。
不难得出,在模p意义下满足以上条件的解y(y<p)。
那么我们要求最终解x同时满足所有质因子条件,每一个质因子都可以选择一些解y中的一个并且要求x与y在模p意义下同余,那么这个条件肯定满足了。如果cnti表示对于第i个质因子y的个数,那么共有cnt...
原创
2019-08-04 16:41:12 ·
339 阅读 ·
0 评论