2013 Multi-University Training Contest 4 Who's Aunt Zhang

看题就知道要用polya，但是当时没做出来，还是不是很熟悉polya！！！

总共有24种置换：

1. 不做任何旋转 K ^ (54 + 12 + 8)

2. 绕相对面中心的轴转

1) 90度 K ^ (15 + 3 + 2) * 3

1) 180度 K ^ (28 + 6 + 4) * 3

1) 270度 K ^ (15 + 3 + 2) * 3

3. 绕相对棱中心的轴转

1) 180度 K ^ (27 + 7 + 4) * 6

4. 绕相对顶点的轴转

1) 120度 K ^ (18 + 4 + 4) * 4

1) 240度 K ^ (18 + 4 + 4) * 4

代码如下：

#include<stdio.h>
int pows(int a,int b)
{
    int ans=;
    while(b){
        if(b&) ans=(ans*a)%;
        b>>=;
        a=(a*a)%;
    }
    return ans%;
}
int main(){
    int n,t,k=,sum;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        sum=(pows(n,)+pows(n,)*+pows(n,)*+pows(n,)*)%;
        sum=(sum*pows(,-))%;
        printf("Case %d: %d\n",++k,sum);
    }
    return ;
}