Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tí đang đi mua đồ ở một cửa hàng mà mỗi món đồ có giá từ
Nhiệm vụ của bạn là giúp Tí đếm xem có bao nhiêu cách để Tí có thể sử dụng đúng
Ví dụ, nếu Tí có
- Mua ba món giá 1 xu:
- Mua một món giá 1 xu và một món giá 2 xu:
- Mua một món giá 2 xu và một món giá 1 xu:
- Mua một món giá 3 xu:
Bạn hãy giúp Tí tính số cách để tiêu đúng số xu đó, và vì kết quả có thể rất lớn, hãy đưa ra số dư của kết quả khi chia cho
Input
- Một số nguyên
là số xu mà Tí có ( )
Output
- Số cách để Tí tiêu hết đúng
xu, kết quả này lấy dư cho
Sample Test
Input 1
Copy
3
Output 1
Copy
4
Input 2
Copy
5
Output 2
Copy
16
Bình luận