UVA 11774 - Doom's Day 题目链接 题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状 思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，如下： We can associate at each cell a base 3-number, the log3(R) m