Fişierul intrare/ieşire:	numere6.in, numere6.out	Sursă	OJI 2007, clasele 11-12
Autor	Ilie Vieru	Adăugată de	Paul-Dan Baltescu •pauldb
Timp execuţie pe test	0.025 sec	Limită de memorie	4736 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Numere 6

Fie a si b doua numere naturale nenule.

Cerinta

Scrieti un program care citeste din fisierul de intrare doua valori a si b, determina numarul de numere naturale formate din exact a cifre care au fiecare produsul cifrelor egal cu b si afiseaza in fisierul de iesire restul impartirii valorii determinate la numarul 9973.

Date de intrare

Fisierul de intrare numere.in contine pe prima linie numerele a si b despartite printr-un spatiu.

Date de iesire

Fisierul de iesire numere.out va contine pe prima linie o singura valoare care reprezinta restul impartirii numarului de numere naturale formate din exact a cifre care au produsul cifrelor egal cu b la 9973.

Restrictii

• 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

Exemplu

Explicatie

...

Cum se trimit solutii?