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 nth được định nghĩa như sau:

  • Tn = n2−(n−1)2

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

  • Sn = T1+T2+...+Tn

Nhiệm vụ của bạn là tìm phần dư của Sn với 109+7 hay nói cách khác Snmod(109+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≤T≤10)
  • (1≤N≤1016)

Output:

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

Example :

Input:

Copy
2
2
1

Output:

Copy
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