CF842A Kirill And The Game

首先要注意 (bin[x,y]) 和 (ain[l,r]) 并且 (a=bk)，顺序不要弄错。

显然 (bk) 是单调递增的，存在两种情况：

• 存在一个端点满足要求。
• 端点均不满足要求但内部可能满足要求。

分类讨论一下即可，时间复杂度 (O(1))。

code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll l,r,x,y,k;
	cin>>l>>r>>x>>y>>k;
	puts((x*k>=l&&x*k<=r||y*k>=l&&y*k<=r||x*k<=l&&r<=y*k&&r/k-l/k+!(l%k)?"YES":"NO"));
	return 0;
}