사실은 수학 문제가 아님. 코딩(엄밀히 말하자면 경쟁적 프로그래밍) 문제임. 원 출처는 Codeforces Round 926 (Div.2) C번 문제.

어떠한 상상 속의 카지노를 상상하자.

카지노에서 도박 한 판을 했을 때 승률은 알 수 없지만, 배당이 K라는 것은 알고 있음.

y원을 베팅했다면 Ky원을 받아서 결론적으로는 (K-1)y원 이득이라는 말임.

또한 카지노에서 연속으로 너무 많이 지면 고객이 이탈하므로, 이를 방지하기 위해서 카지노에서는 절대로 x번 이상 연속으로 질 수는 없음. 정확하게 무슨 뜻이냐면 이전 x-1경기에서 단 한 번도 이기지 못했다면 이번에는 반드시 이기게 되어 있다는 것임.

너는 지금 a원을 가지고 있음. 적절한 베팅 전략을 통해서 재산을 무한히 불릴 수 있는 방법이 있을까? 만일 있다면 그 조건과 방법이 무엇이고, 아니라면 조건이 무엇일까?

단, K, x, a는 모두 양의 정수이며 베팅은 1원 단위로만 가능함.