此题链接单击这里
=================
以前还不知道有循环节这回事,不过早就用到了。自己进行案例分析找到的循环节是7,然而是错的。。。。。。
高人指点才知道是49,不管数多大n%=49后再 f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 ,就不会超时。
附代码
#include <iostream>
using namespace std;
int a,b,n;
int funt(int f)
{
if(f==1||f==2)
return 1;
else
return (a