Jzoj3498 图形变换

对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：
Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；
Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy；
Rotate(θ,x0,y0) 表示旋转图形，即把图形上所有点的坐标绕(x0,y0)顺时针旋转θ角度
由于某些操作会重复运行多次，翔翔还定义了循环指令：
Loop(m)
… 
End 

表示把Loop和对应End之间的操作循环执行m次，循环可以嵌套。

这道题看似一到模拟题，但是很明显TLE

那么既然，看到类似于大量重叠的变换，自然想到矩阵快速幂

这里简单说一下置换矩阵：

假设我们用矩阵[x1,y1,1]表示一个点，那么分别对应三种操作的置换矩阵就是

平移：

[1,0,0]

[0,1,0]