#include<stdio.h>//若用遞歸函數(shù)實(shí)現(xiàn)應(yīng)該怎么操作?
int main()
{
? ? int a,b,n,i,d,k;
? ? int s[51]={0,1,1};//定義長(zhǎng)度為51，s[0],s[1],s[2]分別為0,1,1的數(shù)組?
? ? while(scanf("%d%d%d",&a,&b,&n)!=EOF&&a+b+n)
? ? {
? ? ? ? for(i=3;i<52;i++)
? ? ? ? s[i]=(a*s[i-1]+b*s[i-2])%7;//對(duì)7取余共有0到6這7種情況，a和b固定值，相乘再相加最多49種情況?
? ? ? ? for(i=3;i<52;i++)//最遲從50開始出現(xiàn)循環(huán)節(jié)?
? ? ? ? {
? ? ? ? ? ? if(s[i]==s[1]&&s[i+1]==s[2])
? ? ? ? ? ? break;
? ? ? ? }?
? ? ? ? //printf("%d\n",n);
? ? ? ? //printf("%d\n",i);
? ? ? ? if(n<i)//i和1的s值相同 ?
? ? ? ? printf("%d\n",s[n]);
? ? ? ? else
? ? ? ? {
? ? ? ? ? ?k=n;//用k來替換n，避免因改變?cè)据斎霐?shù)據(jù)而造成不必要的麻煩?
? ? ? ? ? ?d=n/(i-1);//i-1為循環(huán)長(zhǎng)度?
? ? ? ? ? ?k-=d*(i-1);
? ? ? ? ? ?printf("%d\n",s[k]);
? ? ? ? }
? ? }
}?http://acm.hdu.edu.cn/showproblem.php?pid=1005

總結(jié)

以上是生活随笔為你收集整理的信了你的邪之杭电1005的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。