会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告