정보올림피아드 초등 - 지역예선] 2008년도 29번문제

 

29번 문제풀이)

f(2,3,9) {

   r = f(2,1,9) <- 2 

  r = (2*2) % 9; <- 4

  r = (4 * 2) % 9; <- 8

}

f(2,1,9) {

r= f(2,0,9) <- 1

r = (1 * 1) % 9; <- 1

r = ( 1* 2) % 9; <- 2 

}

29번 정답) 4번

30번 문제풀이)

f(3,15,10) {

   r = f(3,7,10) <- 7

r = (7 * 7) % 10; <- 9

r = ( 9* 3) % 10; <- 7

}

f(3,7,10) {

   r = f(3,3,10) <- 7

r = (7 * 7) % 10; <- 9

r = ( 9* 3) % 10; <- 7

}

f(3,3,10) {

   r = f(3,1,10) <- 3 

r = (3 * 3) % 10; <- 9

r = ( 9* 3) % 10; <- 7

}

f(3,1,10) {

   r = f(3,0,10) <- 1

r = (1 * 1) % 10; <- 1

r = ( 1* 3) % 10; <- 3 

}

 

정답) 3번