| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1096 | 583 | 505 | 56.049% |
시험이 끝난 준서는 술을 마시고 있다. 준서는 배스킨라빈스 31ドル$게임의 굉장한 실력자이다. 너무 많이 해버린 나머지 배스킨라빈스 31ドル$게임에 질려버렸다. 그렇기에 준서는 배스킨라빈스 $N$ 게임을 하려 한다.
술을 피하기 위해 최대로 집중력을 발휘하여, 두 플레이어는 항상 최적의 방법으로 게임을 진행한다. $N, M$이 주어졌을 때, 몰래 준서에게 이길 수 있는지 알려주자!
첫째 줄에 마지막 수 $N(1 ≤ N ≤ 10^{18})$과 한 턴에 부를 수 있는 최대 수의 개수 $M(1 ≤ M ≤ 10^{18})$이 주어진다.
준서가 주어진 $N, M$에 대해 이길 수 있다면 Can win을 출력하고, 이길 수 없다면 Can't win을 출력한다.
31 3
Can win
20211537 1876
Can't win
20030 104
Can win
999 1
Can't win