Đếm số đối xứng
Đề bài
Mô tả
Một số đối xứng (palindrome) là một số nguyên không âm không có chữ số ở đầu, đọc từ trái sang phải hay từ phải sang trái đều như nhau. Ví dụ, , và là các số đối xứng, còn , và thì không.
Cho số nguyên dương , số nguyên tố và số nguyên không âm nhỏ hơn . Một số đối xứng được gọi là số đối xứng tốt khi và chỉ khi đồng dư với theo modulo . Nói cách khác, số dư khi chia cho bằng .
Hãy đếm số lượng số đối xứng tốt có đúng chữ số. Vì kết quả có thể rất lớn, hãy in ra kết quả theo modulo .
Dữ liệu vào
Một dòng gồm ba số nguyên , và (, , ). Đảm bảo là số nguyên tố.
Dữ liệu ra
In ra một số nguyên là số lượng số đối xứng tốt có đúng chữ số, theo modulo .
Ràng buộc
- , là số nguyên tố
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 2 0 | 5 | Các số đối xứng tốt là . |
| 2 11 0 | 9 | Ví dụ bổ sung (không có trong đề gốc). Các số đối xứng có chữ số là , tất cả đều chia hết cho . |
Bình luận