标签：题解 规律 math span 杂题 style family 存在 ==
最近考试策略出现很大问题，该打暴力的题死刚正解，该想正解的题打个暴力就走。
思维不够发散，多刷一些杂题。
math
一道如果找规律就很水的题。
引理：若n,m互质，则$k*n%m（1<=k<=m）$取遍0～m-1所有值。
证明：
若存在$n*x%m==n*y%m$(x>y&&1<=x,y<=m)
则 $(x-y)*n=i*m,(x-y)*n/m=i$
由于i为整数，m与n互质，则 $m\mid (x-y)$ 与题意不符.
然后这题求一个GCD，然后就好了。
标签：题解 规律 math span 杂题 style family 存在 ==
原文地址：https://www.cnblogs.com/hzoi-kx/p/11417605.html
