会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谜原
-[ 做一个有梦想的实力派。
博客园
首页
新随笔
联系
管理
2017年3月24日
hdu 3117 Fibonacci Numbers
摘要: 一句话题意:求斐波那契数列第n项,如果位数大于8,则只显示最前4位和最后4位。 题解:对于最后4位,套斐波那契数列的矩阵快速幂模板,MOD为10000即可。 而对于最后4位: 已知斐波那契数列通项公式f(n)=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n]; 取对数log1
阅读全文
posted @ 2017-03-24 20:44 爱喝可乐的咖啡
阅读(299)
评论(0)
推荐(0)
编辑
公告