Dãy số "kì lạ" (Thạnh Mỹ, 25)
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
💫Đề bài: An đang gặp một bài toán rất nổi tiếng trên mạng. An không biết cách giải thế nào đành nhớ các coder. Các coder thông minh hãy giải bài toán này nhé!
| Bài toán nổi tiếng: Hãy tính tổng n số hạng đầu tiên của dãy số sau đây. Vì kết quả lớn nên chỉ cần in ra 3 chữ số cuối cùng. Dãy số được hình thành sau đây: 0, 3, 8, 15, 24, 35, 48,… |
|---|
🧩Mission: Hãy giải bài toán nổi tiếng trên với n là một số nguyên (Giới hạn: n < 10^15)
📥Input: Một số nguyên là n (n \(1015\))
📤Output: Kết quả của bài toán.
🧪Ví dụ:
| 📥Input: | 📤Output: | ⁉Giải thích: |
|---|---|---|
| 1 | 0 | Vì chỉ có 1 số hạng nên dãy số là 0. Tổng là 0, lấy 3 chữ số cuối cùng ta có 0. |
| 3 | 11 | Dãy số sẽ là: 0, 3, 8. Tổng của dãy số là 11, lấy 3 chữ số cuối cùng có kết quả là 11. |
Bình luận (2)