2014年12月8日
UVa 11582 (快速幂取模) Colossal Fibonacci Numbers!
摘要： 题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可... 阅读全文
posted @ 2014-12-08 13:50 AOQNRMGYXLMV 阅读(615) 评论(0) 推荐(0)