我是菜鳥,我怕誰

Description

lin2144是一隻小菜鳥，都是笨鳥先飛，lin2144想來個菜鳥先飛，他從0點出發
一開始的飛行速度爲1m/s，每過一個單位時間lin2144的飛行速度比上一個單位時間的飛行速度快2m/s，問n (0 < n < 10^5)個單位時間之後lin2144飛了多遠?

 

Input

輸入一個T表示爲有幾組數據
每組數據輸入一個n，表示lin2144飛行的時間.

 

Output

輸出lin2144飛行了多遠，因爲數字很大，所以對10000取模.

 

Sample Input

2

1

2

 

Sample Output 

1

4

題目很簡單,如果你還記得高中的公式v=1/2*a*pow(t,2)話

#include<bits/stdc++.h>
using namespace std;
typedef long long lint;
int main()
{
    lint n,t;
    while(cin>>t){
        while(t--){
            cin>>n;
            lint s=n*n%10000;
            cout<<s<<endl;
        }

    }
    return 0;
}