Cho số nguyên , số đảo ngược của (ký hiệu ) là số nguyên mà đảo ngược thứ tự các chữ số trong .
Ví dụ:
- ;
- ;
- .
Số nguyên được gọi là beautiful number nếu chia hết cho .
Yêu cầu: Cho . Hãy đếm số lượng số nguyên là beautiful number.
Dữ liệu vào:
- Ba số nguyên dương .
Dữ liệu ra:
- Số lượng số nguyên là beautiful number.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Có số: và là số beautiful number.