AOJ G 找规律，生成函数，pick定理

G –平面直线与坐标轴所围成的区域中整点的个数
Time Limit: 1000MS
Description
KK喜欢做数学题，特别是有难度的数学题，他最喜欢钻研了，但是最近一道
题目确把他难住了，题意思如下：
求平面上由x+2*y=n 与两坐标轴所围成的直角三角形内（包括边上）的整点
的个数，其中整点表示x,y都取整数的点.
你能帮助他吗？
Input
第一行输入一整数T,表示有T 组测试数据，接下来有T行，每行输入一个数
N.(1<=T<=1000,1<=N<=100000000);
Output
每组数据输出一行，表示有多少个整点.(注：每组数据之间无换行）
Sample Input
5
1
2
3
10
1000000
Sample Output
2
4
6
36
250001000001
Author

CJ

哈哈哈 轻松水过 我是找规律咯~

#include<iostream>
using namespace std;

int main()
{
    int T;
    unsigned long long n;
    cin>>T;
    while( T-- )
    {
           cin>>n;
           if( n%2==0 )
               cout<<(n+2)*(n/2+1)/2<<endl;
           else
               cout<<(n+3)*(n/2+1)/2<<endl;
    }
}