标签：des   style   http   color   io   os   java   ar   strong   

题目链接：

题意：

就是给了一个公式，然后求出第n项是多少。。。

思路：

题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。

题目：

Number Sequence

1 1 3
1 2 10
0 0 0

2
5

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<cmath>
#include<string>
#include<queue>
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;

#define mod 7

const int maxn=1000+10;
int a[maxn];
int A,B,n;

int main()
{
    while(~scanf("%d%d%d",&A,&B,&n))
    {
        if(A==0&&B==0&&n==0)  return 0;
        a[1]=1,a[2]=1;
        for(int i=3;i<=100;i++)
             a[i]=(A*a[i-1]+B*a[i-2])%mod;
        printf("%d\n",a[n%49]);
    }
    return 0;
}

hdu1005 Number Sequence（找循环节）

标签：des   style   http   color   io   os   java   ar   strong   

原文地址：http://blog.csdn.net/u014303647/article/details/39343731