Bài 1. Tổng giai thừa (2 điểm)
Cho số nguyên dương n, gọi S là tổng giai thừa của n số nguyên dương đầu tiên. Yêu cầu: Hãy lập trình tính số dư của S trong phép chia cho 20240131.
Dữ liệu: Vào từ tệp văn bản FACTORIAL.INP một số nguyên dương n.
Kết quả: Đưa ra tệp văn bản FACTORIAL.OUT một số nguyên duy nhất là số dư của S trong phép chia cho 20240131.
Ví dụ:
FACTORIAL.INP FACTORIAL.OUT
4 33
Giải thích ví dụ: S = 1! + 2! + 3! + 4! = 33
Ràng buộc
Subtask 1: n ≤ 18;
Subtask 2: n ≤ 10^5; Subtask 3: n ≤ 10^18.