有一個序列是這樣定義的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.給出A，B和N，求f(n)的值。Input輸入3個數：A,B,N。數字之間用空格分割。(-10000?<=?A,?B?<=?10000,?1?<=?N?<=?10^9)Output輸出f(n)的值。Input示例3?-1?5Output示例

6

單單看題的話可能不難，但是有點坑，

1，首先，對7 去余那么循環節的長度最長為49（7*7）（關于這里可以自己好好想一下，提升一下自己的思維）

2，其次，mod運算是求一個正數的值，而c++里面則會算出負值，因此取mod之后加上mod再取mod

AC：代碼

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; ll v[50]; int main() {ll n,m,k,i;cin>>n>>m>>k;v[1] = 1;v[2] = 1;for( i = 3;i<=49;i++){v[i] = ((n*v[i-1] + m*v[i-2])%7 + 7)%7;if(v[i] == 1 && v[i-1] ==1) break;}i -= 2;v[0] = v[i]; // for(int j = 0;j<=i;j++){ // printf("%d ",v[j]); // }printf("\n");printf("%lld",v[k%i]);return 0; }

轉載于:https://www.cnblogs.com/acer1238/p/9165457.html

總結

以上是生活随笔為你收集整理的1126 求递推序列的第N项 （Fnb + mod + 思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

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