笨鸟先飞

1193: 笨鸟先飞

时间限制: 1 Sec  内存限制: 32 MB
提交: 68  解决: 29
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?

输入

先输入一个整数T表示有几组数据。每组数据输入一个n，表示多多飞行的时间。

输出

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

样例输入

<span style="color:#333333"><span style="color:black">2
1
2</span></span>

样例输出

<span style="color:#333333"><span style="color:black">1
4</span></span>

提示

 

 

刚开始没注意到范围，贡献了正确率，后来随便测试一下，发现居然输出负数，就ac了

#include<iostream>
using namespace std;
int main()
{
    int n,m,i,j;
    cin>>n;
    while(n--)
    {
        long long int sum=0;
        cin>>m;
        if(m==0)
        continue;
        for(i=1;i<=m;i++)
        {
            
            sum+=(2*i-1)%10000;
            
        }
        
        cout<<sum%10000<<endl;
    
    }

    return 0;
 }