Tổng đặc biệt

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 250M
Author:
cotyey
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

Cho một dãy số nguyên và phần tử thứ n của dãy \(n^{th}\) được định nghĩa như sau:

  • \(T_n\) = \(n^2 - (n - 1) ^ 2\)

Ta định nghĩa một tổng đặc biệt thứ n như sau:

  • \(S_n\) = \(T_1 + T_2 + ... + T_n\)

Nhiệm vụ của bạn là tìm phần dư của \(S_n\) với \(10^9 + 7\) hay nói cách khác \(S_n mod (10^9 + 7)\)

Input:

  • Dòng đầu tiên gồm số nguyên T là số lượng trường hợp thử nghiệm.
  • T dòng tiếp theo gồm một số nguyên N
  • \((1 \le T \le 10 )\)
  • \((1 \le N \le 10^{16})\)

Output:

Giá trị tìm được ứng với từng trường hợp trên mỗi dòng.

Example :

Input:

2
2
1

Output:

4
1

Explanation:

  • trường hợp 1: ta có 4 = 1 + 3
  • trường hợp 2: ta có 1 = 1

Comments


  • 0
    COKE  commented on March 9, 2020, 9:55 a.m.

    Bài này giống trên HackerRank nè


  • 3
    I_love_NguyenLinh  commented on Jan. 13, 2019, 4:03 a.m. ← edit 4

    (a x b) % c = (a % c) x (b % c) % c