CF832A.Sasha and Sticks

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

It's one more school day now. Sasha doesn't like classes and is always bored at them. So, each day he invents some game and plays in it alone or with friends.

Today he invented one simple game to play with Lena, with whom he shares a desk. The rules are simple. Sasha draws nn sticks in a row. After that the players take turns crossing out exactly kk sticks from left or right in each turn. Sasha moves first, because he is the inventor of the game. If there are less than kk sticks on the paper before some turn, the game ends. Sasha wins if he makes strictly more moves than Lena. Sasha wants to know the result of the game before playing, you are to help him.

输入格式

The first line contains two integers nn and kk ( 1<=n,k<=10181<=n,k<=10^{18} , k<=nk<=n ) — the number of sticks drawn by Sasha and the number kk — the number of sticks to be crossed out on each turn.

输出格式

If Sasha wins, print "YES" (without quotes), otherwise print "NO" (without quotes).

You can print each letter in arbitrary case (upper of lower).

输入输出样例

  • 输入#1

    1 1
    

    输出#1

    YES
    
  • 输入#2

    10 4
    

    输出#2

    NO
    

说明/提示

In the first example Sasha crosses out 11 stick, and then there are no sticks. So Lena can't make a move, and Sasha wins.

In the second example Sasha crosses out 44 sticks, then Lena crosses out 44 sticks, and after that there are only 22 sticks left. Sasha can't make a move. The players make equal number of moves, so Sasha doesn't win.

首页