#2637. 数字求和
-
ID: 2637
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
数字求和
Description
输入一个数n,输出从1+(1+2)+(1+2+3)+(1+2+3+4)+…+(1+2+…+n)的和。由于和可能很大，所以结果要对10000取余。
Input Format
一个正整数n;
Output Format
计算式的最终结果;
535Hint
50%的数据0<n<=10^4
80%的数据0<n<=10^7
100%的数据0<n<=10^9