Problemas
일반적으로 6 * 9 = 42 는 10 진수로 봤을때는 틀린 수식이지만, 13 진수로 보면 맞는 수식이다.
p, q, r 의 세개의 정수가 입력되었을 때 수식 p * q = r 을 만족시키는 진법 B(2 <= B <= 16)를 찾는 프로그램을 작성하라.
만약 하나 이상의 진법이 수식을 만족시킬 경우 가장 작은 숫자를 출력한다.
Entrada
입력은 1 이상 1,000,000 이하의 정수 p, q, r 이 입력된다.
Salida
p * q = r 을 만족시키는 가장 작은 진법을 출력한다. 만약 그러한 수식이 존재하지 않을 경우 0 을 출력한다.
Ejemplo
6 9 42
13