Number Sequence

--------------------------------------------------------------------------------

Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 3359 Accepted Submit: 719

--------------------------------------------------------------------------------

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.


/*翻译如下,大家对照一下,不一定翻译的正确.*/

定义一个数序列如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
给定A，B，n,请你计算f(n)的值。
输入：包括多组测试，每组测试包括一行3个整数A，B,n(1 <= A, B <=1000, 1 <= n <=100,000,000).以输入3个0表示结束测试，并且不用处理这组。
输出：对每一组测试，每行输出一个f(n)的值。

Sample Input

1 1 3
1 2 10
0 0 0

Sample Output

2
5

Steps

--------------------------------------------------------------------------------

Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 1164 Accepted Submit: 455

--------------------------------------------------------------------------------
One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.

What is the minimum number of steps in order to get from x to y? The length of the first and the last step must be 1.

Input

For each test case, a line follows with two integers: 0 <= x <= y < 2^31.

Output

For each test case, print a line giving the minimum number of steps to get from x to y.

Sample Input

45 48
45 49
45 50

Sample Output

3
3
4

/*翻译*/

步长。
用直线上的点来表示一个单位步长，一个步长是个非负数，且只和前一个步长的差值(绝对值)不大于1。
现在要求从X到Y的最小步长数。第一步和最后一步的步长一定要是1。
输入：对每组测试，输入两个整数：0 <= x <= y < 2^31.
输出：对每组测试，一行输出一个要求的从X到Y的最小步长数。

[此贴子已经被作者于2006-11-12 14:03:27编辑过]

有看的不太懂的对照E文看,我自己E文太烂了,英语好的可以翻译出来.
还有,每次题目会置顶一个星期,大家感兴趣就做.
大家注意一下输入输出格式和时间的限制(对算法的要求).

对对对,是这样.呵呵..是每走一步可以比前一个步长大１或小１或与前一个步长相等

一组测试就输出一组结果.

楼上的一定超时,改进下.

呵呵,这道题要找规律的.应该没有表面一看就知道怎么做的.
要不然给出递归式,直接用递归,那谁都会的.

大家细心点,这些题目都不会太直接.反正有一个星期的时间,慢慢来.
做的多自然会顺手.大家觉得自己的代码在本地测试通过了的话,并且效率可以,就贴上来,我会帮大家测试一下.
不过现在我得下了,大概晚上会上来看看.
大家加油啊

guzhou注意格式和效率.

我不是郭靖斑竹第一个过了.

cwande第一个也过了.