阶段总结&&题解乱写
Posted hzoi-kx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了阶段总结&&题解乱写相关的知识，希望对你有一定的参考价值。
最近考试策略出现很大问题，该打暴力的题死刚正解，该想正解的题打个暴力就走。
思维不够发散，多刷一些杂题。
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互质，则 $mmid (x-y)$ 与题意不符.
然后这题求一个GCD，然后就好了。
以上是关于阶段总结&&题解乱写的主要内容，如果未能解决你的问题，请参考以下文章