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

#include <stdio.h>
int a[7]={0,0,0,1,8,35,32};
int main()
{
    int T,n,ans;
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        scanf("%d",&n);
        ans=n>6?(5*n):a[n];
        printf("Case #%d: %d\n",i,ans%20121111);
    }
    return 0;
}