시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 57 | 34 | 32 | 64.000% |
Pamćenje telefonskih brojeva može biti naporno. Ponekad je lakše zapamtiti broj u nekoj brojevnoj bazi osim dekadske pa ga preračunati u dekadsku tek kad je potrebno.
Složenost zapisa broja u nekoj brojevnoj bazi definiramo kao broj parova susjednih znamenaka koje se razlikuju. Na primjer, složenost zapisa 123 je dva, a složenost zapisa 4444 je nula.
Za zadani broj, potrebno je odrediti u kojoj brojevnoj bazi između 2 i 10 je složenost njegovog zapisa najmanja.
Na ulazu se nalazi jedan prirodni broj, koji se sastoji od najviše deset znamenaka u dekadskom zapisu.
Potrebno je ispisati jedan broj između 2 i 10, brojevnu bazu u kojoj je složenost zapisa broja s ulaza najmanja. Ukoliko više brojevnih baza zadovoljava taj uvjet, odabiremo najveću od njih (pošto će u njoj zapis vjerojatno biti najkraći).
255
4
3780666
10