矩阵的快速幂
文章平均质量分 81
相思作坊半世离殇
多刷题。
展开
-
斐波那契数列
斐波那契数列是由如下递推式定义的数列:F[0]=0,F[1]=1,F[n+2]=F[n+1]+F[n]。求这个数列第n项的值对10^4取余后的结果。限制条件(0代码如下:#include#includeusing namespace std;typedef long long ll;const int N=100+10;const int M=10000;s原创 2016-07-21 00:30:34 · 389 阅读 · 0 评论 -
矩阵的快速幂模板
typedef long long ll;struct Matrix{ int row,col; ll mat[N][N]; void init(int row,int col,bool ok=false){ this->row=row; this->col=col; memset(mat,0,sizeof(mat));原创 2016-07-28 13:26:42 · 283 阅读 · 0 评论 -
Numbers(2008 Round 1A C)矩阵快速幂
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/32016/dashboard#s=p2ProblemIn this problem, you have to find the last three digits before the decimal point for the number (3 + √5原创 2016-09-24 11:50:46 · 3884 阅读 · 0 评论 -
Matrix Power Series poj3233矩阵快速幂
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 20527 Accepted: 8612DescriptionGiven a n × n matrix A and a positive integer k, fi原创 2016-08-15 12:41:50 · 307 阅读 · 0 评论 -
Another kind of Fibonacci(hdu3306)矩阵快速幂
矩阵的快速幂直接套模板就行,关键在于如何构造矩阵。矩阵的构造方法AC代码如下:#include#include#includeusing namespace std;const int N=4;const int Mod=10007;struct Matrix{ int row,col; int mat[N][N]; void init(int row原创 2016-07-22 00:19:29 · 296 阅读 · 0 评论