2017年7月30日
UVA - 11149 Power of Matrix（矩阵倍增）
摘要： 题意：已知N*N的矩阵A，输出矩阵A + A2 + A3 + . . . + Ak，每个元素只输出最后一个数字。 分析： A + A2 + A3 + . . . + An可整理为下式， 从而可以用log2(n)的复杂度算出结果。 注意：输入时把矩阵A的每个元素对10取余，因为若不处理，会导致k为1的 阅读全文
posted @ 2017-07-30 22:22 Somnuspoppy 阅读(210) 评论(0) 推荐(0)