CF842A.Kirill And The Game

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

Kirill plays a new computer game. He came to the potion store where he can buy any potion. Each potion is characterized by two integers — amount of experience and cost. The efficiency of a potion is the ratio of the amount of experience to the cost. Efficiency may be a non-integer number.

For each two integer numbers aa and bb such that l<=a<=rl<=a<=r and x<=b<=yx<=b<=y there is a potion with experience aa and cost bb in the store (that is, there are (rl+1)(yx+1)(r-l+1)·(y-x+1) potions).

Kirill wants to buy a potion which has efficiency kk . Will he be able to do this?

输入格式

First string contains five integer numbers ll , rr , xx , yy , kk ( 1<=l<=r<=1071<=l<=r<=10^{7} , 1<=x<=y<=1071<=x<=y<=10^{7} , 1<=k<=1071<=k<=10^{7} ).

输出格式

Print "YES" without quotes if a potion with efficiency exactly kk can be bought in the store and "NO" without quotes otherwise.

You can output each of the letters in any register.

输入输出样例

  • 输入#1

    1 10 1 10 1
    

    输出#1

    YES
  • 输入#2

    1 5 6 10 1
    

    输出#2

    NO
首页