385e专题

Codeforces 385E Bear in the Field(矩阵快速幂)

题目链接:Codeforces 385E Bear in the Field 题目大意:有一片n*n的草莓地,每个位置的初始草莓量为横坐标和纵坐标的和,然后每过一秒增长一个草莓。然后给出熊的初始位置(sx,sy),以及移动的速度(dx,dy),每一秒发生的事:(1)速度增加k(k为该位置的草莓数);(2)熊的位置发生移动;(3)每个位置上草莓数+1 解题思路:矩阵快速幂,根据题目给