题目描述
现有一个如下的数列：
f(0)=1，f(1)=1，……，f(n)=(Af(n-1)+Bf(n-2))mod7。
给你一组A、B、n、m，求这个数列的第m项到第n项以及它们的和。
输入描述
输入有多组，每组4个整数A、B、n、m， (1 <= A, B <= 1000, 0 <= m <= n <= 100,000,000), 4个0表示输入结束。
输出描述
对每组A、B、n、m，在一个独立的行中输出数列的第m项到第n项的值，以及这些项的和，这些数之间用一个空格隔开。
输入样例
1 1 0 3
1 2 0 9
2 3 12 16
1 1 0 0
2 2 4 5
0 0 0 0
输出样例
1 1 2 3 7
1 1 3 5 4 0 1 1 3 5 24
1 1 5 6 6 19
1 1
0 6 6
用户代码