numere6

Numere6

== include(page="template/taskheader" task_id="numere6") ==

Poveste si cerinta...

Fie $a$ si $b$ doua numere naturale nenule.
 
h2. 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$.

h2. Date de intrare

...

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

h2. 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$.

h2. 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$

h2. Exemplu
table(example). |_. numere6.in |_. numere6.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3 9
| 6
|
| 4 15
| 12
|
| 1000 210
| 833
|

h3. 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$}

== include(page="template/taskfooter" task_id="numere6") ==

2060