【题目链接】click here~~ 【题目大意】 M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，你只需输出F[n]对1000000007取模后的值即可，每组数据输

运用费马小定理&&矩阵快速幂  求出 a , b 的个数 运用快速幂求解 a^num1 * b ^ num2 % MOD #include<stdio.h>#include<string.h>typedef __int64 LL;#define MOD 1000000007#define mod 1000000006struct matrix//矩阵{LL Matrix[2][

Problem Description 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 <