Lại là cú đấm của Chí Phèo

Submit solution
Points: 4
Time limit: 1.0s
Memory limit: 103M
Author:
TICHPX
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
123456789

Output:

1
4
10
167167000
500329845
857831406
87997853
tichpx

Comments


  • 1
    Ryze  commented on Sept. 2, 2024, 3:47 a.m.

    ct : (i(i+1)(i+2))/6 + nghich dao modulo


  • 1
    Giang_CNTT3_K60  commented on Oct. 20, 2020, 3:44 a.m.

    thầy ơi mở submit bài này đi ạ