Tính tổng 04

Tác giả:

Dạng bài

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào số \(n (1 \le n \le 10^9)\), tính:

\[P = 1^3 + 2^3 + 3^3 + ... + n^3 \]

Hãy in ra \(P\) sau khi chia lấy dư cho \(2004010501\)

(tham khảo lời giải: link)

Bình luận

n = int(input())
mod = 2004010501
partial_sum = pow(n * (n + 1) // 2, 2, mod)
print(partial_sum % mod)