ACdream

 1 /*题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？
 2 
 3 思路：画图找规律，发现n=3,cnt=1;  n=4,cnt=8; n=5 cnt=35  (5*2+5*2+ 5+5+5); n=6 cnt= 32 (6*2+6*2+ 6+2);
 4 
 5         n=7,cnt=35(7*2+7*2+7); n=8, cnt=40(8*2+8*2+8) 发现后面项演变成多边形了！
 6 
 7      于是得到规律：n>6;cnt=5*n
 8 */
 9 #include <stdio.h>  
10     int a[7]={0,0,0,1,8,35,32};  
11     int main()  
12     {  
13         int T,n,ans;  
14         scanf("%d",&T);  
15         for(int i=1;i<=T;i++)  
16         {  
17             scanf("%d",&n);  
18             ans=n>6?(5*n):a[n];  
19             printf("Case #%d: %d\n",i,ans%20121111);  
20         }  
21         return 0;  
22     }