手机在线做网站,网站设计工作室,搜狗推广和百度推广哪个好,网站地图如何制作本题题意就是求第#xff4e;项 符合 #xff46;(n) ( A*f(n-1)B*f(n-2) )MOD7 的值是多少
这道题可以用规律求解 也可以用矩阵快速幂求解
以下是快速幂的求解方法#xff1a; #includebits/stdc.h
using namespace std;
struct m
{int a[2][2];
}ori,res;…本题题意就是求第项 符合 (n) ( A*f(n-1)B*f(n-2) )MOD7 的值是多少
这道题可以用规律求解 也可以用矩阵快速幂求解
以下是快速幂的求解方法 #includebits/stdc.h
using namespace std;
struct m
{int a[2][2];
}ori,res;
int A,b,n,x,y;
m mul(m x,m y)
{m t;memset(t.a,0,sizeof(t.a));for(int i0;i2;i){for(int j0;j2;j){for(int k0;k2;k){t.a[i][j]x.a[i][k]*y.a[k][j];}t.a[i][j]%7;} }return t;
}
int main()
{while(scanf(%d%d%d,A,b,n),A||b||n){res.a[0][1]0,res.a[1][0]0;res.a[0][0]1,res.a[1][1]1;ori.a[0][0]A,ori.a[0][1]b;ori.a[1][0]1,ori.a[1][1]0;if(n2)cout1endl;else{n-2;while(n){if(n1)res mul(res,ori);ori mul(ori,ori);n1;}printf(%d\n,(res.a[0][0]res.a[0][1])%7);}}return 0;
}
