본문 바로가기

정보올림피아드지역예선

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

반응형



문제풀이


번지 

 0

 1

 2

 3

 4

 5

 6

 7

 ...

 x

 3

 1

 1

 3

 3

 2

 3

 1

 

3,1,1,3,3,2 가 계속 반복된다.

c=3,m=1

 1

 2

 3

 4

 5

 6

 7

 8

 ...

 c

 3

 1

 1

 3

 3

 3

 

 

 

 m

 0

 1

 0

 1

 0

 1

 

 

 

c 는 3,1,1,3,3,3 이 반복되며 m은 0,1 0,1 이 반복된다.

 

n = 121 이므로 120 까지 수행 되므로 120/6 = 몫이 20 이고 나머지는 0이다. 따라서 정답은 3,1 이다.

반응형