Problems Description
多多是一只小菜鸟，都说笨鸟先飞，多多也想来items菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一items单位时间多多的飞行速度比上一items单位时间的飞行速度快2m/s，问n（0<n<10^5）items单位时间之后多多飞了多远?
Input格式
先输入一items整数T表示有几组数据。每组数据输入一itemsn，表示多多飞行的时间。
Output格式
输出多多飞行了多远，因为数字很大，所以对10000取模。
Sample
Sample Input 1
2
1
2
Sample Output 1
1
4
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪