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 ）output對每組測試資料請輸出乙個整數f[n]，由於f[n]可能很大，你只需輸出f[n]對1000000007取模後的值即可，每組資料輸出一行。sample input
0 1 0sample output6 10 2
060
思路詳情：
解答程式幹了什麼）
解答程式的數學問題）
ac c++:
#include #include const int mod=1e9+7;
struct matrix
//建構函式在程式開始時自動執行
//與之相反地是析構函式，在程式結束時自動執行，函式前有「~」。
};matrix mul(matrix a,matrix b)
return result;
}matrix pow_mat(matrix a,int n)
return result;
}long long pow_mum(long long a,long long n)
temp*=temp;
temp%=mod;
n>>=1;
}//這個地方時正常取餘，所以是mod
return result;
}int main()
return 0;
}
M斐波那契數列
使用費馬小定理降冪處理以及矩陣的快速冪求法 m斐波那契數列f n 是一種整數數列，它定義如下 f 0 a f 1 b f n f n 1 f n 2 n 1 現在，寫出f 2 f 3 f 4 的值，可以發現，其中，a,b的指數均為斐波那契數，歸納法得 f n a fib n 1 b fib n 費馬...
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 的值嗎？0 a,b,n 10 9 由於f n 可能很大，你只需輸出f n 對1000000007取模後的值即可 題解 列出f n 的前幾項...
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 a,b,n 10 9 output 對每組測試資料請輸出乙個整...