點擊打開鏈接 #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std; int ye[7][7]; //可能出現(xiàn)的情況，用來存出現(xiàn)值得位置。 int circle , from; int a ,b, n, f[52]={0,1,1}; void find(int a, int b) {memset(ye, 0, sizeof(ye));ye[1][1]=1; //ye[f[i-1]][f[i]]出現(xiàn)的位置。for(int i = 3; i<52; i++){f[i]=(a*f[i-1]+b*f[i-2])%7;if(ye[f[i-1]][f[i]]) //表示已經(jīng)出現(xiàn)過了{circle=i-1-ye[f[i-1]][f[i]]; //循環(huán)節(jié)的長度from = ye[f[i-1]][f[i]]; //循環(huán)節(jié)出現(xiàn)的位置break;}ye[f[i-1]][f[i]]=i-1;}printf("%d\n",f[from+((n-from)%circle)]); //不要忘記前面沒有出現(xiàn)循環(huán)的數(shù)。 } int main() {while(~scanf("%d%d%d", &a, &b, &n)&&a+b+n!=0){a=a%7;b=b%7;find(a, b);}return 0; }
與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的循环节模板 NOJ427Number Sequence的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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