====== 배스킨라빈스~N~귀엽고~깜찍하게~ ====== ===== 풀이 ===== * 가장 기본적인 배스킨라빈스 게임의 일반화. * [[ps:게임 이론#배스킨라빈스]] 에서 설명한대로, N-1이 M+1의 배수일때만 후공의 승리, 나머지는 선공의 승리이다 ===== 코드 ===== """Solution code for "BOJ 25179. 배스킨라빈스~N~귀엽고~깜찍하게~". - Problem link: https://www.acmicpc.net/problem/25179 - Solution link: http://www.teferi.net/ps/problems/boj/25179 Tags: [game theory] """ def main(): N, M = [int(x) for x in input().split()] print('Can win' if N % (M + 1) != 1 else 'Can\'t win') if __name__ == '__main__': main() {{tag>BOJ ps:problems:boj:실버_4}}