D. BEAUTIFUL - Đảo ngược số

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:

20  23  6

Dữ liệu ra:

2

Giải thích:

• Có số: và là số beautiful number.