Županijska razina 2017. / Osnovna škola (7. razred) - 3. zadatak

Mirko je napisao prirodan broj, ali po nekim znamenkama razmazala se tinta i više nisu čitljive. Poznato je da je Mirkov broj djeljiv s \(K\). Mirko se pokušava sjetiti originalnog broja, a ti ćeš mu u tome pomoći!

Napiši program koji učitava zapis Mirkovog broja, pri čemu su znamenke umrljane tintom označene znakom * (zvjezdicom), te ispisuje koliko ima mogućih Mirkovih originalnih brojeva koji odgovaraju danom zapisu i djeljivi su s \(K\).

Ulazni podaci

U prvom retku nalazi se zapis opisan u tekstu zadatka -- niz od najviše \(7\) znakova koji su ili znamenke \((0-9)\) ili zvjezdice (*). Početni znak neće biti \(0\), a isto vrijedi za Mirkov originalni broj.

U drugom retku nalazi se prirodan broj \(K\) \((1 \leq K \leq 999 999)\) iz teksta zadatka.

Izlazi podaci

U jedini redak ispiši traženi broj mogućnosti.

Bodovanje

U test podacima ukupno vrijednima \(40\%\) bodova bit će \(K = 1\).

Primjeri test podatak

Ulaz

2*
4

Izlaz

3

Objašnjenje

Opis prvog test podatka: Moguća su tri broja: \(20\), \(24\) i \(28\).

Ulaz

3**
1

Izlaz

100

Objašnjenje

Opis drugog test podatka: Mogući su brojevi \(300, 301, \ldots, 399\) (ukupno \(100\) brojeva).

Ulaz

*32**8*
266359

Izlaz

1

Objašnjenje

Opis trećeg test podatka: Postoji samo jedan broj oblika *32**8* djeljiv s \(266359\). To je broj \(5327180\).