Lần trước đến thăm nhà A Phủ chúng ta đã biết cầu thang nhà A Phủ có một số bậc bị hỏng, lần này A Phủ đã sửa lại cầu thang nhà mình nhưng do tính thích hoành tráng nên A Phủ làm cầu thang rất cao, có rất nhiều bậc. Tuy nhiên, do làm quá nhiều bậc nên rất tốn kém, để tiết kiệm chi phí, A Phủ đã nghĩ ra cách làm tiết kiệm đó là trong mỗi bậc thì lại để khuyết một bậc. Cụ thể là khuyết các bậc số
Do các bậc cầu thang nhà A Phủ làm rất thấp nên đứng tại mỗi bậc có thể bước lên , hoặc bậc (nếu bậc bước lên không bị khuyết). Chẳng hạn đứng từ sân có thể bước lên bậc , (bậc khuyết), bậc ; đứng ở bậc có thể bước lên (bậc khuyết), bậc , bậc .
A Phủ rất giỏi toán học nên luôn đặt ra những câu đố để đố các vị khách đến chơi. Câu đố của A Phủ là: Cho số và số nguyên dương . Hãy tính số cách bước từ sân lên các bậc có chỉ số là .
Lần này bạn là một vị khách ghé thăm nhà A Phủ, hãy trả lời giúp A Phủ nhé.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng hai chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Một dòng duy nhất chứa m số cách bước lên các bậc (chia cho lấy phần dư). Hai số liên tiếp cách nhau một dấu cách.
