杭电1005 我看到的好的思路

这是大概是数论的问题，循环周期应该是7^变量个数，变量是两个，那么循环周期就是7^2=49咯~这是代码#include <iostream>using namespace std;int main(){    int a,b,i;    long n,num[50];    num[1]=num[2]=1;    while(scanf("%d %d %ld",&a,&b,&n),a+b+n)    {     for(i=3;i<=48;i++)     num[i%48]=(a*num[i-1]+b*num[i-2])%7;     printf("%ld\n",num[n%48]);    }    return 0;}