题目链接 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); } }