Hide

Problem B
Níulegasti grunnurinn

Languages en is
/problems/niulegastigrunnurinn/file/statement/is/img-0001.jpg
Mynd fengin af flickr.com

Jörmunrekur var að leika sér að prófa að skrifa út nokkrar tölur í ólíkum grunnum. Hann prófaði að byrja með 203433 sem dæmi. Uppáhalds talan hans Jörmunreks er níu, svo honum finnst þetta ekki merkileg tala. En ef hann skrifar hana út með grunntölu 16 fæst 31AA9 sem er strax betra því þar er ein nía. En ef hann skrifar hana út með grunntölu 12 fæst 99889. Þetta er frábært, þrjár níur, varla hægt að óska eftir einhverju betra. Eða hvað?

Inntak

Inntakið er ein lína sem inniheldur tvær heiltölur 1n,d1018. Heiltalan n er talan sem á að skrifa út í einhverjum grunni og talan d er hún sem Jörmunrekur vill að komi oftast fyrir. Aðeins á að íhuga grunna með grunntölu að minnsta kosti 2.

Úttak

Prentið út hversu oft d getur í mesta lagi komið fyrir ef rétt grunntala er valin.

Stigagjöf

Hópur

Stig

Takmarkanir

1

40

1n,d106

2

30

1n,d1012

3

30

Engar frekari takmarkanir

Sample Input 1 Sample Output 1
203433 9
3
Sample Input 2 Sample Output 2
48899 4
2
Hide