| 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 numere6.in contine pe prima linie numerele a si b despartite printr-un spatiu.
Date de iesire
Fisierul de iesire numere6.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
| numere6.in | numere6.out |
|---|---|
| 3 9 | 6 |
| 4 15 | 12 |
| 1000 210 | 833 |
Explicatie
Pentru primul exemplu cele 6 numere sunt: 119 133 191 313 331 911.
Pentru cel de-al doilea exemplu cele 12 numere sunt: 1135 1153 1315 1351 1513 1531 3115 3151 3511 5113 5131 5311
