随处可见的阿宅

摘要： $A_i = (i*a)%n$的最小循环节 显然循环节 $A_i$显然有一个循环节$n$，由鸽巢原理，$A_{n+1}$一定会和$A_1,...,A_n$中的某一个值相等，因为对$n$取模之后一共只有$n$种取值落在$[0,n-1]$ 之间。 具体循环节 现在想要求$A_i$的具体循环节，一个简单的 阅读全文