Submission #17612685

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
N = gets.to_i
b = 1
b5 = 5
while b5 < N
  a = (1..38).bsearch{|a| N <= 3**a+b5 }
  (puts"#{a} #{b}"; exit) if 3**a+b5 == N
  b5 *= 5
  b += 1
end
p(-1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = gets.to_i
b = 1
b5 = 5
while b5 < N
	a = (1..38).bsearch{|a| N <= 3**a+b5 }
	(puts"#{a} #{b}"; exit) if 3**a+b5 == N

	b5 *= 5
	b += 1
end
p(-1)

Submission Info

Judge Result