Rezolvare PBinfo #2166

Fie a și b două numere naturale nenule.

Cerința

Scrieți un program care determină numărul de numere naturale formate din exact a cifre care au fiecare produsul cifrelor egal cu b și afișează în fișierul de ieșire restul împărțirii valorii determinate la numărul 9973.

Date de intrare

Fișierul de intrare numere19.in conține pe prima linie numerele a și b despărțite printr-un spațiu.

Date de ieșire

Fișierul de ieșire numere19.out va conține pe prima linie o singură valoare care reprezintă restul împărțirii numărului de numere naturale formate din exact a cifre care au produsul cifrelor egal cu b la 9973.

Restricții și precizări

• Pentru 10% din teste 1 ≤ a ≤ 6, 1 ≤ b ≤ 1000
• Pentru 20% din teste 7 ≤ a ≤ 150, 1 ≤ b ≤100
• Pentru 30% din teste 151 ≤ a ≤1000, 1≤ b ≤ 100
• Pentru 40% din teste 1001 ≤ a ≤9000, 100≤ b ≤ 9000

Exemplul 1:

numere19.in

3 9

numere19.out

6

Explicație

Cele șase numere sunt: 119, 133, 191, 313, 331, 911

Exemplul 2:

numere19.in

4 15

numere19.out

12

Explicație

Cele 12 numere sunt: 1135, 1153, 1315, 1351, 1513, 1531, 3115, 3151, 3511, 5113, 5131, 5311