nyoj-127-星际之门（一）

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<math.h>
 5 using namespace std;
 6 int main()
 7 {
 8     int t,n;
 9     scanf("%d",&t);
10     while(t--)
11     {
12         scanf("%d",&n);
13         int sum=1,i;
14         for(i=0;i<n-2;i++)
15         {
16             sum*=n;
17             sum%=10003;
18         }
19         printf("%d\n",sum);
20     }
21     return 0;
22 }

连接n个城市的n-1条线  不一样的有n^(n-2)种