问题 AM: 笨鸟先飞
时间限制: 1 Sec 内存限制: 32 MB
提交: 108 解决: 41
题目描述
多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1m/s,每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s,问n(0<n<10^5)个单位时间之后多多飞了多远?
输入
先输入一个整数T表示有几组数据。每组数据输入一个n,表示多多飞行的时间。
输出
输出多多飞行了多远,因为数字很大,所以对10000取模。
样例输入 Copy
2 1 2
样例输出 Copy
1 4
代码
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
using namespace std;
int main(){
int num,a;
long long sum=0;
int temp=1;
cin>>num;
getchar();
while(num--){
cin>>a;
getchar();
if(a>0){
for(int i = 1;i <=a;i++){
temp=1+2*(i-1);
sum+=temp;
}
cout<<(sum%10000)<<endl;
sum=0;
continue;
}
}
}