摘要：
把涂色的格子按对称旋转至左上角。当未涂色时，若要符合要求，则必须要求每一圈矩形都是上下左右对称的。注意是一圈的小矩形。对于N*N的阵，若最外层一圈的小矩形要符合要求，则（假设N%2==0）可以涂色的种数为K^（N/2）种。全个矩阵可涂色数为K^(N/2)*(N/2+1)/2。接第一段，(N/2)*(... 阅读全文
摘要：
不知道哪里错了，测试了几十组数据均正确。。。可以找出规律，指数的增长是兔子数列。这个数列，是可以用矩阵快速幂得到的，见POJ 3070然后，竟然有一条公式：A^B%C = A^(B%phi(C)+phi(C))%C然后就可以求解了#include #include #include #include... 阅读全文