#L11310. 最小的整千伙伴

    ID: L11310 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第一学期M1-第13课运算律与简便计算交换律、结合律与凑整计算算法相关算法-有限枚举课堂题

最小的整千伙伴

最小的整千伙伴

题目描述

给定闭区间 [left,right][left,right] 和整数 xx,在区间中寻找最小整数 nn,使 x+nx+n10001000 的倍数。

输入格式

输入一行,包含三个整数 leftleftrightrightxx,保证 leftrightleft≤right

输出格式

如果存在,输出最小的 nn 和对应的 x+nx+n;如果不存在,输出 NONE

样例

输入

1 500 732

输出

268 1000