Logo
(追記) (追記ここまで)

25179번 - 배스킨라빈스~N~귀엽고~깜찍하게~

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB109658350556.049%

문제

시험이 끝난 준서는 술을 마시고 있다. 준서는 배스킨라빈스 31ドル$게임의 굉장한 실력자이다. 너무 많이 해버린 나머지 배스킨라빈스 31ドル$게임에 질려버렸다. 그렇기에 준서는 배스킨라빈스 $N$ 게임을 하려 한다.

  • 배스킨라빈스 $N$ 게임은 두 명이 함께 하는 게임이다.
  • 게임은 잔이 빈 준서가 시작하여, 차례를 번갈아 가면서 진행한다.
  • 처음 시작하는 플레이어는 1ドル$부터 수를 부르기 시작한다.
  • 각 차례에 플레이어는 지금까지 불리지 않은 가장 작은 양의 정수부터 차례대로, 1ドル$개 이상 $M$개 이하의 정수를 부른다.
  • 게임을 진행하다 마지막 수 $N$을 부른 사람이 패배하여 술을 마셔야 한다.

술을 피하기 위해 최대로 집중력을 발휘하여, 두 플레이어는 항상 최적의 방법으로 게임을 진행한다. $N, M$이 주어졌을 때, 몰래 준서에게 이길 수 있는지 알려주자!

입력

첫째 줄에 마지막 수 $N(1 ≤ N ≤ 10^{18})$과 한 턴에 부를 수 있는 최대 수의 개수 $M(1 ≤ M ≤ 10^{18})$이 주어진다.

출력

준서가 주어진 $N, M$에 대해 이길 수 있다면 Can win을 출력하고, 이길 수 없다면 Can't win을 출력한다.

제한

예제 입력 1

31 3

예제 출력 1

Can win

예제 입력 2

20211537 1876

예제 출력 2

Can't win

예제 입력 3

20030 104

예제 출력 3

Can win

예제 입력 4

999 1

예제 출력 4

Can't win

힌트

출처

University > 서강대학교 > 청정수컵 > 2022 서강대학교 청정수컵 > 새내기 Round E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /