CF842A Kirill And The Game
题目描述
Kirill 玩一款新的电脑游戏。他来到了药水商店,在这里他可以购买任意一瓶药水。每种药水由两个整数表示——经验值和价格。药水的效率定义为经验值与价格的比值。效率可以是非整数。
对于任意两个整数 $a$ 和 $b$,使得 $l \leq a \leq r$ 且 $x \leq b \leq y$,商店中都存在一瓶经验值为 $a$ 且价格为 $b$ 的药水(也就是说,商店共有 $(r-l+1) \cdot (y-x+1)$ 种药水)。
Kirill 想要购买一瓶效率恰好为 $k$ 的药水。他能够做到吗?
输入格式
第一行包含五个整数 $l$、$r$、$x$、$y$、$k$($1 \leq l \leq r \leq 10^{7}$,$1 \leq x \leq y \leq 10^{7}$,$1 \leq k \leq 10^{7}$)。
输出格式
如果能够买到一瓶效率恰好为 $k$ 的药水,输出 "YES"(不含引号);否则输出 "NO"(不含引号)。
你可以以任意大小写输出每一个字母。
说明/提示
由 ChatGPT 5 翻译