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à , có công thức đầy cuốn hút:
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 số hạng đầu tiên của dãy (), ký hiệu là .
Để mọi thứ dễ kiểm soát ở vùng đất kỳ diệu này, phải được tính modulo . Bạn có thể giúp Quang tính không?
Dữ liệu vào
Dòng đầu tiên chứa số bộ test ().
Mỗi bộ test gồm ba dòng, lần lượt chứa (), () và ().
Dữ liệu ra
Với mỗi bộ test, in ra đáp án modulo trên một dòng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 2 3 |
21 | . |
| 2 2 3 2 3 1 10 |
90 10 |
Bộ test thứ nhất: . Bộ test thứ hai: . |
Bình luận