pascal 9661번 돌 게임 7 (백준)

var n : int64;
begin
read(n);
n := n mod 5;
if (n=0) or (n=2) then write('CY')
else write('SK');
end.

 

 

SK, CY

1 : SK
2 : 1-1 CY
3 : 1-1-1 SK
4 : 4 SK
5 : 1-4, 4-1 CY
6 : 4-1-1 SK
7 : 1-4-1-1 CY
8 : 1-1-4-1-1... SK
9 : SK
10 : CY
11 : SK
12 : 4-1-1-1-4 CY
13 : ....


16 : SK
17 : 4-1-(12) CY

18 : 1-4-4-1-(8) SK

 

위의 결과를 보면

5로 나누었을 때 나머지가 1,2,3,4,0 일 때

1,3,4 인 경우 SK 가 이기며

2,0 인 경우 CY가 이깁니다.