A Very Easy Triangle Counting Game

题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？

思路：找规律

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);

n=7,cnt=35   (7*2+7*2+7);

n=8, cnt=40   (8*2+8*2+8)

n>6;cnt=5*n;

AC代码：

 #include<stdlib.h>
 #include<stdio.h>
 #include<string.h>
 #define m 20121111
 int main()
 {
     int t,n;
     scanf("%d",&t);
     int cas=;
     while(t--)
     {
         int ans;
         scanf("%d",&n);
         if(n<)
             ans = ;
         else if(n == )
             ans = ;
         else if(n == )
             ans = ;
         else if(n == )
             ans = ;
         else if(n == )
             ans = ;
         else
             ans = *n;
         printf("Case #%d: %d\n",cas++,ans%m);
     }
     return ;
 }