hdoj1005-java

hdoj1005

import java.util.*;
import java.math.*;
public class Main {

    public static void main(String[] args) {
        Scanner ss=new Scanner(System.in);
        int a,b,n;   
//公式有mod 7 这样的运算，说明f(n)只有7种可能的结果，f(n-1)和
//f(n-2)有7*7＝49种结果
//这说明f(n) = f(n+49k)(k=1,2,3......)
        int[] f=new int[55];
        while(ss.hasNextInt()){
            a=ss.nextInt();
            b=ss.nextInt();
            n=ss.nextInt();
            if(a==0&&b==0&&n==0)
                break;
            f[1]=f[2]=1;
            for(int i = 3; i <= 49; i++){
                f[i] = (a * f[i - 1] + b * f[i - 2]) % 7 ;
            }
            System.out.println(f[n%49]);
        }
    }

}