NYOJ127星际之门（一）_n阶完全图的生成树数目

题目链接

n阶完全图所有生成树个数为n^(n-2);

需要复习的同学点击这里知识点

不过测试数据比较水，结果为int类型的就能过~

#include<stdio.h>int main()  {      int T,n; long long s;     scanf("%d",&T);    while(T--)      {          scanf("%d",&n);         s=1;          for(int i=0;i<n-2;i++)          {              s=s*n%10003;                      }          printf("%lld\n",s);     }  }