hdu 1005 Number Sequence

最新推荐文章于 2020-12-04 10:49:13 发布

weixin_30387339

最新推荐文章于 2020-12-04 10:49:13 发布

阅读量94

点赞数

原文链接：http://www.cnblogs.com/A--Q/p/5685969.html

版权

#include <cstdio>
int f(int a,int b,int n)
{
    int i,nn,n1,n2;
    if(n==1||n==2)return 1;
    a%=7;
    b%=7;
    n%=49;
    n1=n2=1;
    for(i=2; i<n; i++)
    {
        nn=(a*n2+b*n1)%7;
        n1=n2;
        n2=nn;
    }
    return nn;
}
int main(void)
{
    int a,b,n;
    while(scanf("%d%d%d",&a,&b,&n),a)
        printf("%d\n",f(a,b,n));
    return 0;
}

转载于:https://www.cnblogs.com/A--Q/p/5685969.html