巴蜀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)仅一行，一个整

>>阅读原文<<