POJ3734 比矩阵快速幂简单的方法

最新推荐文章于 2019-12-18 20:06:00 发布

三级头不怕通

最新推荐文章于 2019-12-18 20:06:00 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

文章标签： poj

本文链接：https://blog.youkuaiyun.com/u011535421/article/details/77281519

本文介绍了一种利用特征值进行特定矩阵运算的方法，并通过一个具体的例子展示了如何求解矩阵的特征向量及其对应的特征值。此外，还提供了一段C++代码用于计算特定数学问题。

using Eigen Value

用矩阵特殊值

矩阵 2 1 0 的特征向量为（1,2,1) (-1, 0, 1), 对应的特征值为4, 2；

2 2 2

0 1 2

#include<cstdio>
const int divisor=10007;
int n, now;
int get_mod(int x, int y){
	int mod=y, ans=1;
	for (int i=x; i>0; i>>=1){
		if (i&1) ans=ans*mod%divisor;
		mod=mod*mod%divisor; 
	}
	return ans;
}
int main(){
	scanf("%d", &n);

	for (int i=0; i<n; i++){
		scanf("%d", &now);
		int c=(get_mod(now-1,2)+get_mod(now-1,4)) % divisor;
		printf("%d\n", c);
	}
}