Bittijono

import scala.io.StdIn
 
object Kisa extends App {
  println(binNum(StdIn.readInt))
  def binNum(k: Long): Long = {
	if(k == 1) 0
	else (1 - binNum(remPow(k))).toLong
	}
  def remPow(i: Long) = {
	  var pow = 0
	  while(math.pow(2,pow+1)<i)pow += 1
	  i - math.pow(2,pow).toLong
  }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER