群赛11.10 A Very Easy Triangle Counting Game

Problem G: A Very Easy Triangle Counting Game

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 80   Solved: 31
[ Submit][ Status][ Web Board]

Description

Input

 

Output

 

Sample Input

3

1

4

6

Sample Output

Case #1: 0

Case #2: 8

Case #3: 32

HINT

#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <algorithm>
#include <iostream>
using namespace std;
int solve(int n)
{
    if(n<3) return 0;
    if(n==3) return 1;
    if(n==4) return 8;
    if(n==5) return 35;
    if(n==6) return 32;
    int ans=0;
    ans = 5*n;
    return ans%20121111;
}
int main()
{
    freopen("in.txt","r",stdin);
    int cas,T=1;
    scanf("%d",&cas);
    while(cas--)
    {
        int n;
        scanf("%d",&n);
        printf("Case #%d: %d\n",T++,solve(n));
    }
    return 0;
}