矩阵快速幂与快速幂(费马小定理的应用)
矩阵快速幂与快速幂(费马小定理的应用)
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 <= a, b, n <= 10^9 )
O...
原创
2018-11-04 16:15:59 ·
525 阅读 ·
0 评论