trang chủ / đề bài / icpc23_mn_j

Hành trình tính tổng dãy

Đề bài

Mô tả

Ngày xửa ngày xưa, ở một vương quốc nơi toán học nắm giữ sức mạnh to lớn, một học giả trẻ tên Quang phát hiện ra một dãy số bí ẩn. Dãy số này, ký hiệu là Ai, có công thức đầy cuốn hút:

Ai=iK×Ri.

Quang quyết tâm khám phá những bí mật của nó.

Khi đi sâu vào nghiên cứu, Quang nhận ra rằng nhiệm vụ tối thượng của mình là tìm tổng n số hạng đầu tiên của dãy (A1,A2,…,An), ký hiệu là Sn.

Để mọi thứ dễ kiểm soát ở vùng đất kỳ diệu này, Sn phải được tính modulo 109+7. Bạn có thể giúp Quang tính Sn không?

Dữ liệu vào

Dòng đầu tiên chứa số bộ test T (1≤T≤10).

Mỗi bộ test gồm ba dòng, lần lượt chứa K (1≤K≤103), n (1≤n≤1016) và R (2≤R≤1016).

Dữ liệu ra

Với mỗi bộ test, in ra đáp án Sn modulo 109+7 trên một dòng.

Ràng buộc

  • 1≤T≤10
  • 1≤K≤103
  • 1≤n≤1016
  • 2≤R≤1016

Ví dụ

Input Output Giải thích
1
1
2
3
21 S2=11×31+21×32=3+18=21.
2
2
3
2
3
1
10
90
10
Bộ test thứ nhất: 12×2+22×22+32×23=2+16+72=90. Bộ test thứ hai: 13×101=10.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0