Pixel Shuffle

在一个n*n的黑白位图上反复执行同一个像素混合序列，问重复做几后会得到原图像。每个混合序列由若干个混合命令组成，这些命令如下： - id：不变 - rot: 逆时针旋转90° - sym: 水平翻转 - bhsym: 下一半的图像水平翻转 - bvsm: 下一半的图像垂直翻转 - div: 第0,2,4,..,n-2变成第0,1,2,...,n/2-1,行，第1,3,5,...,n-1行变成第n/2,n/2+1,...n-1行 - mix: 行混合。新图像的第2k行依次是原图像的(2k,0),(2k+1,1),...,(2k,n/2-1),(2k+1,n/2-1)这些像素，第2k+1行依次是原图像的(2k,n/2),(2k+1,n/2),(2k,n/2+1),(2k+1,n/2+1),...,(2k,n-1),(2k+1,n-1)这些像素。 - 当n=256时，"rot- div not div"只需重复8次，但"bvsym div mix"却需要重复63457次——From-Rujia Liu

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3597 [PDF](https://uva.onlinejudge.org/external/11/p1156.pdf)