Tomo

Iako moćni suvremeni strojevi postoje već godinama, Tomo za računanje i dalje koristi svoj stari vjerni kalkulator iz vrtića. Najnaprednija funkcija tog kalkulatora na koju je Tomo i najviše ponosan omogućuje da, kad on jednom pomnoži neka dva broja i nakon toga nastavi pritiskati tipku '=', kalkulator stalno množi prikazani broj na zaslonu s drugim od dva unesena broja. Npr. ako pomnoži 2 i 3, na zaslonu se ispiše broj 6, a daljnjim pritiscima na tipku '=' na zaslonu se redom ispisuje 18, 54, 162, itd. Tomo sada igra jednu njemu uzbudljivu igru - zanima ga nakon koliko pritisaka na tipku '=' će se neki zadani broj pojaviti kao sufiks broja na zaslonu kalkulatora. Preciznije, Tomo utipka neki broj A, pritisne tipku '*', utipka neki broj B i pritisne tipku '='. Na zaslonu se pojavljuje umnožak brojeva A i B. Ako broj [] nije sufiks prikazanog broja, Tomo nastavlja s pritiskanjem tipke '=', pri čemu se broj na zaslonu ponovo množi brojem B, i tako sve dok ne dobije broj C kao sufiks. Kažemo da je broj X sufiks broja Y ako dekadski zapis broja Y završava dekadskim zapisom broja X (npr. 46 je sufiks broja 1246, a 70 nije sufiks broja 4701). Pretpostavljamo da kalkulator može računati s preciznošću od proizvoljno mnogo znamenaka i da ih sve može prikazati na zaslonu. Napišite program koji će iz zadanih brojeva A, B i C izračunati traženi broj pritisaka na tipku '='.