HDOJ 1005

最新推荐文章于 2016-04-26 23:02:07 发布

原创最新推荐文章于 2016-04-26 23:02:07 发布 · 631 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

真的通不过，老是出现Runtime Error（ACCESS_VIOLATION）

#include <stdio.h>

#define N 100

int F[N];

int main() {

    int a, b, n;
    int i;

    F[1] = 1; F[2] = 1;


    while(scanf("%d %d %d", &a, &b, &n) != EOF) {

        if(a == 0 && b == 0 && n == 0) break;

		int t;
        for(i = 3; i <= N; i ++) {

            F[i] = a * F[i - 1] + b * F[i - 2];

            F[i] %= 7;

            if(F[i] == 1 && F[i - 1] == 1) {

                t = i - 2;
                break;
            }
        }

		 int abs = n % t;

		 if(abs != 0)
			printf("%d\n", F[abs]);
		 else
			 printf("1\n");

    }
    return 0;
}