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 ",sum); 20 } 21 return 0; 22 }
连接n个城市的n-1条线 不一样的有n^(n-2)种