题目要求要有一亿位，vc数组没这么大怎么办啊

大侠讲讲常见方法咯

数组长度

可以说明白一些吗？举个例子也行啊，不甚感谢

呵呵，还有其他不要开辟大数组就能达到要求的方法吗？

呵呵，那我碰到具体问题再请教各位
谢谢楼上各位网友关注

我也试过了，可是内存不允许，还有那个main()外开辟数组的情况也一样

Problem Description
A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

 

Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.

 

Output
For each test case, print the value of f(n) on a single line.

 

Sample Input
1 1 3
1 2 10
0 0 0
 

Sample Output
2
5

个人想法，mod7的余数会重复出现，利用这个应该可以缩短数组大小

都说了我是编程爱好者吗，链表是什么东东啊，我只是向别人借了本C看看，编编题而已，
说说能单用这本C能办到的方法啊