A. EQUA - Giải phương trình

Tìm tất cả các giá trị nguyên dương là nghiệm phương trình trong đó là hằng số cho trước và hàm là tổng các chữ số của .

Dữ liệu vào:

• Gồm một dòng ghi ba số nguyên .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số lượng nghiệm nguyên dương thỏa mãn phương trình.

Ví dụ:

Dữ liệu vào:

3 2 8

Dữ liệu ra:

3

Giải thích:

• Các nghiệm là: .

Dữ liệu vào:

1 2 -18

Dữ liệu ra:

0