1246 Problema -AM- maestro, de ida y vuelta - Obtención del título - matemáticas -C ++ realización

Pregunta AM: maestro, de ida y vuelta

Plazo: 1 Sec límite de memoria: 32 MB
presentados: 108 solución: 41

título Descripción

Un lote es un poco novato, dijo el maestro, de ida y vuelta, también quieren tener un montón de novatos primer vuelo. Por lo tanto, es de 0:00 de la salida, una velocidad del comienzo de volar 1 m / s, la velocidad de vuelo cada montón unidad de tiempo de 2 m / s que una unidad de tiempo de la velocidad de vuelo, Q n (0 <n <10 ^ 5) después de una gran cantidad de unidades de tiempo vuela ¿Qué tan lejos?

entrada

T representa un entero de entrada a varios grupos de datos. Cada conjunto de datos de entrada a n, representa una gran cantidad de tiempo de vuelo.

exportación

Salida de hasta qué punto un montón de volar, porque el número es grande, es para la toma de 10.000.

de entrada de muestra  Copia

2 
1 
2

Un ejemplo de salida  de copia

1 
4

código

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