[AGC017B] Moderate Differences
题意翻译
有N个格子排成一排，最左边的里面写了数字A，最右边的写了数字B，中间的 格子都是空的。 你需要在中间的每个格子里填上一个数字，使得这个序列中，任意相邻两个数 的差的绝对值在[C,D]之间。 问是否存在这样一种可行的填数方案，输出YES或者NO
题目描述
[problemUrl]: https://atcoder.jp/contests/agc017/tasks/agc017_b
$ N $ 個のマスが一列に並んでいます． 一番左のマスには整数 $ A $ が，一番右のマスには整数 $ B $ が書かれており，他のマスには何も書かれていません．
青橋君は，何も書かれていないマスに整数を書き込み，次の条件を満たすようにしたいです：
- どの隣接する $ 2 $ マスについても，書かれている整数の差は $ C $ 以上 $ D $ 以下である．
青橋君は，この条件を満たす限り，いくらでも大きい整数や小さい整数を書き込むことができます． 青橋君が条件を満たすように整数を書き込むことができるかを判定してください．
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $ $ C $ $ D $
输出格式
青橋君が条件を満たすように整数を書き込むことができるなら `YES` を，できないなら `NO` を出力せよ．
输入输出样例
输入样例 #1
5 1 5 2 4输出样例 #1
YES输入样例 #2
4 7 6 4 5输出样例 #2
NO输入样例 #3
48792 105960835 681218449 90629745 90632170输出样例 #3
NO输入样例 #4
491995 412925347 825318103 59999126 59999339输出样例 #4
YES说明
### 制約
- $ 3\ \leq\ N\ \leq\ 500000 $
- $ 0\ \leq\ A\ \leq\ 10^9 $
- $ 0\ \leq\ B\ \leq\ 10^9 $
- $ 0\ \leq\ C\ \leq\ D\ \leq\ 10^9 $
- 入力はすべて整数
### Sample Explanation 1
例えば，左のマスから順に $ 1,\ -1,\ 3,\ 7,\ 5 $ となるように整数を書き込めばよいです．