시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 116 | 17 | 15 | 24.590% |
물건 넣기 게임은 두 사람이 턴을 번갈아 가지면서 하는 게임이다.
가장 처음에는 서로 다른 박스 A개와 서로 다른 물건 B개가 필요하다. 턴이 돌아올 때마다, 각 사람은 새로운 박스를 추가할 것인지, 새로운 물건을 추가할 것인지 정해야 한다. 새로운 박스나 물건을 추가한 후에, 물건을 박스에 넣는 방법의 개수가 N보다 크거나 같아지는 사람이 게임을 진다.
구사과와 큐브러버가 최적의 방법으로 물건 넣기 게임을 했을 때, 게임의 결과를 구하는 프로그램을 작성하시오. 게임은 구사과가 먼저 시작한다.
첫째 줄에 A, B, N이 주어진다. (1 ≤ A ≤ 10,000, 1 ≤ B ≤ 30, 2 ≤ N ≤ 109) 가장 처음에 물건을 박스에 넣는 방법의 개수는 N보다 작다.
구사과가 지는 경우에는 "koosaga", 큐브러버가 지는 경우에는 "cubelover", 무승부인 경우에는 "jh05013"을 출력한다.
2 2 10
cubelover
5 5 16808
cubelover
가장 처음에 물건을 넣는 방법의 개수는 3125개이다.
3 1 4
koosaga
1 4 10
jh05013