随笔分类 -  数论

摘要:题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6198 题目思路: 枚举出前三个值,分别为4,12,33. 可以发现其对应的值是斐波那契数列对应的2*i+3项-1 所以利用矩阵快速幂求第2*i+3项,将值减一输出即可。 代码: 1 #in 阅读全文
posted @ 2017-10-17 19:59 SCaryon 阅读(236) 评论(0) 推荐(0)