Lại là cú đấm của Chí Phèo
Submit solution
Points:
4
Time limit:
1.0s
Memory limit:
103M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Vào ngày sinh nhật Chí Phèo, dân làng góp tiền để tặng anh ta một món quà, hi vọng anh sẽ không làm phiền dân làng nữa.
Món quà tặng Chí Phèo là một chiếc bao cát rất đặc biệt để anh Chí có thể xả cơn giận vào đó
Vì muốn đấm vỡ bao cát, mỗi cú đấm của Chí Phèo gia tăng sức mạnh theo công thức:
A1 = 1
Ai = A(i-1) + i, với i > 1 là số thứ tự của cú đấm, và Ai là lượng sát thương gây ra sau cú đấm đó.Sau n cú đấm thì sát thương mà bao cát đã chịu sẽ là \(A_1+A_2+...+A_n\)
Các bạn hãy tính xem sau n cú đấm thì bao cát đã chịu bao nhiêu sát thương
Input:
Dòng đầu là số bộ test \(t 1 \le t \le 100\)
Tiếp theo gồm \(t\) dòng mỗi dòng chứa số nguyên dương có giá trị không vượt quá \(10^{18}\)
Output:
Ứng với mỗi test xuất ra trên từng dòng Lực sát thương mà bao cát phải chịu, nhưng kết quả có thể rất lớn bạn chỉ cần lấy phần dư của nó chia cho \(10^9+7\)
Example:
Input:
7
1
2
3
1000
1000000
1000000000000
123456789Output:
1
4
10
167167000
500329845
857831406
87997853
Comments
thầy ơi mở submit bài này đi ạ