[THHV 2014 - BG - 10] Bài 1: Đếm dãy
Xem dạng PDF
Gửi bài giải
Điểm:
30,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho số nguyên dương ~N~. Hãy cho biết có bao nhiêu dãy số nguyên dương có tổng các phần tử trong dãy bằng ~N~.
Yêu cầu: Hãy viết chương trình tính số lượng dãy số nguyên dương có tổng bằng ~N~, kết quả lấy dư cho ~123456789~.
Input
- Một số nguyên dương ~N \le 10^{18}~.
Output
- Một số nguyên duy nhất là số dư của kết quả tìm được khi chia cho ~123456789~.
Sample Input 1
3
Sample Output 1
4
Bình luận