f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.(1 <= A, B <= 1000, 1 <= n <= 100,000,000)
对于一组输入数据，包括A，B，n，输出f(n)的值；
这道题看似递推做，但是递推的话n的值实在太大了
所以需要一种省时的做法
由于f(n)的值总是在最后mod7所以f(n)的值只会是1 2 3 4 5 6 0，A B是固定的值，所以f(n)由f(n-1) f(n-2)决定
f(n-1) f(n-2)同样由七种可能所以最终的递推数组f(n)只有7*7=49种可能
通过递推写出数组的前49项 输出下标为n%49的值得到正确结果
