HDU1005.规律题

来源:互联网 发布:caffe 是啥 编辑:程序博客网 时间:2024/03/28 18:09
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>
int s[100];
using namespace std;


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


    while(scanf("%d%d%d",&a,&b,&n),a || b || n)
    {
       int i;
       s[0]=s[1]=1;
       for(i = 2; i<50;i++)
       {
             s[i] = (a*s[i-1]+b*s[i-2])%7;
             if(s[i] ==1 && s[i-1] == 1)
             {break;}


       }
        n = n%(i-1);
        if( n == 0)
         printf("%d\n",s[i-2]);
        else
         printf("%d\n",s[n-1]);
    }


}
0 0
原创粉丝点击