51Nod 1126 求遞推序列的第N項

#include #include #define maxn 3

#define mod 7
using namespace std;
typedef long long ll;
int n;
ll b_n=0,c[maxn],h[maxn];
struct matrix;
matrix multi(matrix a,matrix b)//矩陣乘法 
tmp.m[i][j]%=mod;
}	}return tmp;
}matrix fast_mod(matrix a,int n)//利用快速冪求解a^n; 
}	while(n)
return res;
}void init(matrix &res,matrix &h)//初始化 
}	res.m[n][n-1]=0;res.m[n][n]=1;//注意這裡 
for(int i=1;i<=n;i++)
h.m[n][1]=1;
}void solve(int k,int n)
int main()
return 0;
}

給出a，b和n，求f(n)的值。

input

輸入3個數：a,b,n。數字之間用空格分割。(-10000 <= a, b <= 10000, 1 <= n <= 10^9)

output

輸出f(n)的值。

sample input

3 -1 5

6

51nod 1126 求遞推序列的第N項

1126 求遞推序列的第n項 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 有乙個序列是這樣定義的 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。數字之間用空格分割...

51Nod 1126 求遞推序列的第N項

題目 有乙個序列是這樣定義的 f 1 1,f 2 1,f n a f n 1 b f n 2 mod 7。給出a，b和n，求f n 的值。輸入 輸入3個數 a,b,n。數字之間用空格分割。10000 a,b 10000,1 n 10 9 輸出 輸出f n 的值。樣例輸入 3 1 5樣例輸出 6分析 ...

51nod 1126 求遞推序列的第N項

1126 求遞推序列的第n項 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 收藏關注有乙個序列是這樣定義的 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。數字之間用...