_随心所欲_

摘要： 总的来说，这题要2次用到polya定理。由题目条件A*A=B*B+1，变形为(A-1)*(A+1)=K*B*B;分别分解A-1和A+1的质因数，在合并在一起。第一步：搜索B，对B*B的正方形涂色，基本的polya定理搞定，即C^(B*B)+C^((B*B+1)/2)+2*C^((B*B+3)/4).第二步：搜索K，在A-1和A+1的因子中搜索，这样不会超时，在用polya定理，最后在结果上乘C就可以了…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using na... 阅读全文

摘要： 高精度+polya原理可以搞定思路：设边长为n的正方形，c种颜色。旋转只有 0，90，180，270度三种旋法。旋0度，则置换的轮换数为n*n旋90度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)/4+1旋180度，n为偶数时，则置换的轮换数为n*n/2，n为奇数，则置换的轮换数为(n*n-1)/2+1旋270度，n为偶数时，则置换的轮换数为n*n/4，n为奇数，则置换的轮换数为(n*n-1)/4+1反射 沿对角反射两种，沿对边中点连线反射两种n为偶数时，沿对边中点连线反射两种的置换轮换数为 n*n/2 沿对角反射两种的置换轮换数为 (n*n-n)/2+nn 阅读全文