點擊打開鏈接 #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std; int ye[7][7]; //可能出現的情況，用來存出現值得位置。 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]]出現的位置。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]]) //表示已經出現過了{circle=i-1-ye[f[i-1]][f[i]]; //循環節的長度from = ye[f[i-1]][f[i]]; //循環節出現的位置break;}ye[f[i-1]][f[i]]=i-1;}printf("%d\n",f[from+((n-from)%circle)]); //不要忘記前面沒有出現循環的數。 } 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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。