uva 11582 Colossal Fibonacci Numbers! (斐波那契模除周期性)

经过打表能够发现 斐波那契数列模除某个数的结果会呈现必定的周期性html 数列中的某个数取决于前两个数，当某个数与下一个数的模除结果与 f0 f1相同 ，即开始了一个新的周期;ios 取决于前两个数 每个数模除n有n种可能，两个数是n×n，即循环节中的元素不会超过n×n;spa 先打表将n为1～1000的每一个周期数打出来，a^b%（每一个i对应的周期数），利用快速幂模除，模除结果<=n，直接求得

>>阅读原文<<