第一次写poj的题目的题解呢 Q ω Q \color{pink}Q\omega Q QωQ。
题意简述
给定一个 n × n n\times n n×n的矩阵 A A A，求 A + A 2 + A 3 ⋯ + A k A+A^2+A^3\cdots +A^k A+A2+A3⋯+Ak的值（其中 k < = 1 e 9 k<=1e9 k<=1e9）。每一项膜 m m m。
数据
输入
2 2 4//n,k,m
0 1
1 1
输出
1 2
2 3
思路
特意注明 k < = 1 e 9 k<=1e9 k<=1e9，只是想说明我们都会写的暴力过不去了。。。
这不是在欺负女孩子（我）是在干嘛。。。
但是，正好最近学因式分解。我们设 S ( k ) = A + A 2 + A 3 ⋯ + A k S(k)=A+A^2+A^3\cdots +A^k S(k)=A+A2+A3
最低0.47元/天 解锁文章
499
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
