2017年6月7日
Uva 11582 Colossal Fibonacci Numbers! (模运算)
摘要： 题意：已知斐波那契数列fib[0]=0;fib[1]=1;fib[i]=fib[i-1]+fib[i-2];给你数a,b,n求fib(a^b)%n是多少,范围0<=a,b<2^64,1<=n<1000 思路：斐波那契数列对n取余之类的题，存在循环节，由于a^b的数太大，我们可以通过找循环节的方式来求 阅读全文
posted @ 2017-06-07 20:16 simpleknight 阅读(369) 评论(0) 推荐(0) 编辑