10진법의 숫자 N과 0과 1로 이뤄진 숫자 S가 주어질 때, S를 B진법의 숫자라 하였을 때 N의 값과 동일하게 만드는 0보다 큰 실수 B를 찾는 프로그램을 작성하라.

예를 들어, N = 10 이고, S = "00010"이라고 할 경우, S를 10진법으로 읽을 경우에 S와 N의 값이 같아지고, N = 21 이고, S = "10101"일 경우 S를 2진법으로 읽을 경우에 S와 N이 같아진다. 또한 N = 6이고, S = "10101"일 경우 진법으로 읽을 경우 N과 6이 같아진다.

주의사항

N과 S의 값이 같은지 비교하기 위해서는 다음과 같이 B진법의 숫자를 10진법으로 변환한다.

S_10 = S[0] x B^(N-1) + S[1] x B^(N-2) + ... + S[n-2] x B^1 + S[n-1] x B^0

여기서 n은 S의 자리수를 뜻하며, S[i]는 S의 i번째 자리수를 뜻한다. 그리고 맨 앞 자리의 경우S[0]이고, 맨 뒤 자리의 숫자의 경우 S[n-1]이다.

#2220 upload 7 done 3 how_to_reg 3

진 법 timer 1s memory - MB

#2220

진 법 1s - MB