POJ 3735 Training little cats 矩阵快速幂
摘要:
http://poj.org/problem?id=3735 给定一串操作,要这个操作连续执行m次后,最后剩下的值。 记矩阵T为一次操作后的值,那么T^m就是执行m次的值了。(其实这个还不太理解,但是数据一相乘,就是ans) 构造一个0--n的单位矩阵,用第0行作为各个猫的值,这样的话,用A={1, 阅读全文
posted @ 2016-10-09 15:55 stupid_one 阅读(223) 评论(0) 推荐(0) 编辑