![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
wx_t91
这个作者很懒,什么都没留下…
展开
-
病毒分裂(分治+快速幂)
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分裂到第N个周期前,一共有多原创 2016-08-01 11:12:46 · 468 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵快速幂+分治)
题意:给出一个n*n 的矩阵A和一个正整数k,请你计算S=A+A^2+A^3+…+A^k。原创 2016-07-30 10:14:23 · 416 阅读 · 0 评论