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;
}