首页 > 代码库 > hdu_1005 Number Sequence

hdu_1005 Number Sequence

//  题目数据有问题  这样都能过? 如果没有循环就不行 但是数组也开不了那么大 所以数据或者数据范围有问题

#include<bits/stdc++.h>
using namespace std; int main(){ int a[10000],x,y,n,m,i; a[1]=a[2]=1; while(scanf("%d%d%d",&x,&y,&n)){ if(x==0 && y==0 && n==0)break; for(i=3;i<10000;i++){ a[i]=(x*a[i-1]+y*a[i-2])%7; if(a[i-1]==1 && a[i]==1){ m=i-2; break; } } n=n%m; a[0]=a[i-2]; printf("%d\n",a[n]); } return 0; }

hdu_1005 Number Sequence