我是菜鸟，我怕谁（hdu2520）

我是菜鸟，我怕谁

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5373    Accepted Submission(s): 3107

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

 

 

表示，这到题实在太水了，，，，，就是个公式的推导，

　　　　　　　　　　　　　　　　　　 时间：1，2，3，4，5，7，6。。。。

题意：注意速度变化是瞬间的，所以，速度是：1，3，5，7，9，11，，，，

那么路程就是等差数列求和啊！！！所以an=a1+(n-1)d;sn=a1*n+n(n-1)d/2......所以化简得n^2;

                             路程是：1，4，9，16，25，36。。。。。

 

o(∩_∩)o 哈哈简单吧！

#include<stdio.h>

int main()

{

    __int64 T,n;

    scanf("%I64d",&T);

    while(T--)

    {

        scanf("%I64d",&n);

        printf("%I64d\n",((n%10000)*(n%10000))%10000);

    }

    return 0;

}