ID	Origin	Title
Problem A	HDU 2520	我是菜鸟，我怕谁
Problem B	HDU 2521	反素数
Problem C	HDU 2522	A simple problem
Problem D	HDU 2523	Sort Again
Problem E	HDU 2524	矩阵A + B
Problem F	HDU 2525	Clone Wars
Problem G	HDU 2526	浪漫手机
Problem H	HDU 2527	Safe Or Unsafe

---

Problem A：我是菜鸟，我怕谁

lin2144是一只小菜鸟，都是笨鸟先飞，lin2144想来个菜鸟先飞，他从0点出发。

一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 < n < 10^5)个单位时间之后lin2144飞了多远?

Input:

输入一个T表示为有几组数据

每组数据输入一个n，表示lin2144飞行的时间.

Output:

输出lin2144飞行了多远，因为数字很大，所以对10000取模。

解题思路：

这道题不能用物理公式做，因为这道题速度是瞬间变化的，而不是像物理里那样。

所以这道题就是等差数列求和，1+2+3+……+n = n2 然后对10000取模输出即可。

1: #include "stdio.h"

2: 

3: int main()

4: {

5:     int n;

6:     scanf ("%d", &n);

7:     for ( int i = 1; i <= n; i++)

8:     {

9:         int temp;

10:         scanf ("%d", &temp);

11:         printf ("%lld\n", ((long long int)temp*temp)%10000);

12:     }

13:     return 0;

14: }