1246 Problem -AM-笨鸟先飞-入门题-数学-C++实现

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