#L11410. 寻找第三个凑整乘积项

    ID: L11410 传统题 2000ms 128MiB 尝试: 1 已通过: 1 普及− 上传者: 标签>M1M1第一学期M1-第14课运算律与简便计算分配律、拆分、合并与共同乘数课堂题

寻找第三个凑整乘积项

寻找第三个凑整乘积项

题目描述

给定整数 aa、bb、cc 和闭区间 [left,right][left,right]。在区间中寻找最小整数 xx,使 b+c+xb+c+x 是 100100 的倍数,再利用合并式计算 a×(b+c+x)a×(b+c+x)。

输入格式

输入一行,包含五个整数 aa、bb、cc、leftleft 和 rightright,保证 left≤rightleft≤right。

输出格式

如果存在解,输出最小的 xx、b+c+xb+c+x、a×(b+c+x)a×(b+c+x);如果不存在,输出 NONE。

样例

输入

36 27 33 1 50

输出

40 100 3600