您的位置:首页 > 产品设计 > UI/UE

Number Sequence

2011-05-03 16:19 363 查看
#include<stdio.h>
#include<stdlib.h>
int main( )
{
int A,B,n,i,j,k,f[60];
while(scanf("%d%d%d",&A,&B,&n),A||B||n)
{
f[1]=1;
f[2]=1;
for(i=3;i<=50;i++)
{
f[i] = (A * f[n - 1] + B * f[n - 2]) % 7;
if(f[i]==1&&f[i-1]==1)
break;
}
i=i-2;
n=n%i;
if(n==0)
n=i;
printf("%d\n",f
);
}
return 0;
}


MLE,百度了下,原来自己根本就没仔细观察这个式子,是有规律的。。。。提高观察力啊。

认真分析题目。

http://www.cppblog.com/wing/archive/2010/08/24/124539.html?opt=admin
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: