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