#L11109. 枚举验证原数

    ID: L11109 传统题 2000ms 128MiB 尝试: 1 已通过: 1 普及− 上传者: 标签>M1M1第一学期M1-第11课四则运算与运算顺序括号、运算顺序与逆运算算法相关算法-有限枚举课堂题

枚举验证原数

枚举验证原数

题目描述

在闭区间 [left,right][left,right] 中寻找最小整数 nn,使算式 (n+a)×b−c(n+a)×b-c 的值恰好等于 resultresult。

输入格式

输入一行,依次包含六个整数 leftleft、rightright、aa、bb、cc、resultresult,保证 left≤rightleft≤right。

输出格式

如果存在符合条件的整数,输出最小的 nn;如果不存在,输出 NONE。

样例

输入

-100 100 8 3 5 40

输出

7