随笔分类 -  ACM--数论

HDU 4549 M斐波那契数列（矩阵快速幂 费马小定理）
摘要：M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n 1] F[n 2] ( n 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0 include 阅读全文
posted @ 2018-01-19 18:51 Zireael 阅读(282) 评论(0) 推荐(0)