首先要注意 (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;
}