NYOJ 星际之门（一）

在一个n阶完全图的所有生成树的数量为n的n-2次方Cayley定理

重要的结论，n^(n-2),这个题很好的将图论的知识与快速求幂算法结合在一起。。。。。

 #include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>using namespace std;long long Sum(long long n){        long long res=1;        long long b=n-2;        while(b){            if(b&1)                res=res*n%10003;            n=n*n%10003;            b>>=1;        }        return res;}int main(){    int t;    scanf("%d",&t);    while(t--){        long long n;        scanf("%lld",&n);        printf("%lld\n",Sum(n));    }}