HDU 1005 Number Sequence

最新推荐文章于 2016-05-13 12:43:18 发布

azhuge233

最新推荐文章于 2016-05-13 12:43:18 发布

阅读量192

点赞数

分类专栏：水题文章标签： HDU1005 水题

本文链接：https://blog.csdn.net/azhuge233/article/details/51375236

版权

水题专栏收录该内容

23 篇文章 0 订阅

订阅专栏

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005

题意 : 给定a,b,n, 存在下面的序列： s[1]=s[2]=1,s[n]=(a*s[n-1]+b*s[n-2])%7，计算出第n项

强行算的话肯定会耗时耗空间，找规律，每7个数取模，貌似是7个一循环，但是暴力后得知7*7=49一循环

#include <iostream>
using namespace std;
int main()
{
    int ans[50],a,b,n;
    while(cin>>a>>b>>n,a+b+n)
    {
        n%=49;
        ans[0]=ans[1]=1;
        for(int i=2;i<=n;i++)
            ans[i]=(ans[i-1]*a+ans[i-2]*b)%7;
        cout<<ans[n-1]<<endl;
    }
    return 0;
}