方幂专题

线性代数笔记23——矩阵的对角化和方幂

特征值矩阵   假设A有n个线性无关的特征向量x1,x2……xn,这些特征向量按列组成矩阵S,S称为特征向量矩阵。来看一下A乘以S会得到什么:   最终得到了S和一个以特征值为对角线的对角矩阵的乘积,这个对角矩阵就是特征值矩阵,用Λ表示:   没有人关心线性相关的特征向量,上式有意义的前提是S由n个线性无关的特征向量组成,这意味着S可逆,等式两侧可以同时左乘S-1:   AS=

【OJ】把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列

题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。 输入 只

矩阵的方幂

#include<stdio.h>#include<string.h>#define N 10int main(){int A[N][N],r[N][N],e[N][N],i,j,k,n,m,t=0;scanf("%d%d",&n,&m); //输入方阵的阶数,和幂次数 即 求n阶方阵的m次幂for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&A[i][j