【HDOJ】1005 Number Sequence

这又是一道最小正周期的题目，f(n-1)与f(n-2)都可能有7种情况，因此至多有49种情况，根据鸽巢原理，若出现50种情况则必定与前49种的一种相同，因此，我们认为最小正周期为49。当然，也有可能小于49。

#include <stdio.h>

int f(int a, int b, int n) {
    if (n==1 || n==2)
        return 1;
    else
        return (a*f(a,b,n-1) + b*f(a,b,n-2)) % 7;
}

int main() {
    int a, b, n;

    while (scanf("%d%d%d", &a, &b, &n)!=EOF && (a||b||n)) {
        printf("%d\n", f(a, b, n%49));
    }

    return 0;
}