HDU 2520 我是菜鳥，我怕誰我是菜鳥，我怕誰

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 10445    Accepted Submission(s): 6041

Problem 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

Source

<a href="http://acm.hdu.edu.cn/search.php?field=problem&amp;key=HDU+2008-10+Programming+Contest&amp;source=1&amp;searchmode=source">HDU 2008-10 Programming Contest</a>

分析：簡單實體題，用平均速度求位移，即s=(v+v0)*t/2即可！