Bài tập búa bổ 2
Xem dạng PDF
Gửi bài giải
Điểm:
1000,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Ngày hôm sau, cô giáo lại giao cho một bài khó hơn: "Cô giáo cho cậu ~n~ chiếc hộp, được đánh số từ ~1...n~. Chiếc hộp thứ ~i(1\le i\le n)~ được bỏ vào đó ~i^3~ cái kẹo. Hỏi tổng số kẹo trong ~n~ hộp là bao nhiêu?"
đã AC, còn bạn thì sao?
Input
- Gồm một dòng duy nhất chứa số nguyên dương ~n(n \le 10^9)~.
Output
- In ra gồm một dòng duy nhất tổng số kẹo trong ~n~ hộp là bao nhiêu. Kết quả modulo cho ~10^9+7~.
Example
Input
3
Output
36
Subtask
| Subtask | Giới hạn | Điểm |
|---|---|---|
| 1 | ~n \le 10^6~. | ~50~% |
| 2 | Không có ràng buộc gì thêm. | ~50~% |
Bình luận