测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A11124. Kirill And The Game

编程题 普及/提高-

题目描述

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 $a$ and $b$ such that $l<=a<=r$ and $x<=b<=y$ there is a potion with experience $a$ and cost $b$ in the store (that is, there are $(r-l+1)·(y-x+1)$ potions).

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

输入格式

First string contains five integer numbers $l$ , $r$ , $x$ , $y$ , $k$ ( $1<=l<=r<=10^{7}$ , $1<=x<=y<=10^{7}$ , $1<=k<=10^{7}$ ).

输出格式

Print "YES" without quotes if a potion with efficiency exactly $k$ 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
上一题 去做题 下一题