矩阵快速幂与快速幂（费马小定理的应用）
矩阵快速幂与快速幂（费马小定理的应用）M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？ Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）O...
原创
2018-11-04 16:15:59 ·
655 阅读 ·
0 评论
关注
分享
扫一扫