巴蜀2830 數列

Description 　　一個數列定義以下：f(1)=1，f(2)=1，f(n)=(A*f(n-1)+B*f(n-2))mod 7。給定A,B和n的值，要求計算f(n)的值。 Input 　　輸入文件(sequence.in)僅一行包含3個整數A，B和n，其中(1≤ A, B ≤1000, 1 ≤n≤100,000,000)。 Output 　　輸出文件(sequence.out)僅一行，一個整

>>阅读原文<<