4374:金币

时间限制:2 S   /  内存限制:65536 KB
AC:33   /  Submit:256
问题描述

国王将金币作为工资,发放给忠诚的骑士。

第一天,骑士收到11枚金币;之后两天(第2、3天),骑士每天收到22枚金币;之后三天(第4、5、6天),骑士每天收到33枚金币;之后四天(第7、8、9、10天),骑士每天收到44枚金币。这种工资发放模式会一直这样延续下去:当连续nn天每天收到nn枚金币后,骑士会在之后的连续n+1n+1天里,每天收到n+1n+1枚金币。

请计算在前kk天里,骑士一共获得了多少枚金币。

输入描述

第一行是一个正整数TT表示测试用例的数量,每组测试用例包含一个正整数kk含义如描述。

对于25%25\%的数据,1k1041 \leq k \leq 10^4

对于50%50\%的数据,1k1081 \leq k \leq 10^8

对于75%75\%的数据,1k10121 \leq k \leq 10^{12}

对于100%100\%的数据,1k1018,1T100001 \leq k \leq 10^{18}, 1 \leq T \leq 10000

输出描述

针对每组测试用例,输出一个整数表示在前kk天里骑士一共获得的金币数量。

由于答案可能很大,你只需要输出这个数字对109+710^9+7取余之后的结果。

样例输入复制样例

2

6

1000

样例输出

14

29820

相关

2024蓝桥杯校内选拔赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1