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) 编辑