【WIkiOI】【P2926】【黑白瓷砖】【Polya定理】【题解】

传送门：http://www.wikioi.com/problem/2926/

Polya定理，看到高精度就不想写C++……python打了个表……，题解&C++源码有空再发

import pdb
for n in range(1,21):
    v=[[0]*22 for i in range(22)]
    tmp=[[0]*22 for i in range(22)]
    Hash=[[0]*22 for i in range(22)]
    a=[0]*444
    vis=[0]*444
    tot=1
    ans=0
    global res
    res=0
    def turn():
        for i in range(1,n+1):
            for j in range(1,n+1):
                tmp[i][j]=v[i][j]
        for i in range(1,n+1):
            for j in range(1,n+1):
                v[i][j]=tmp[n-j+1][i-j+1]
    def turnover():
        for i in range(1,n+1):
            for j in range(1,n+1):
                tmp[i][j]=v[i][j]
        for i in range(1,n+1):
            for j in range(1,n+1):