#L11208. 被除数与除数的差

    ID: L11208 传统题 2000ms 128MiB 尝试: 1 已通过: 1 普及− 上传者: 标签>M1M1第一学期M1-第12课四则运算与运算顺序和差问题、还原推理、余数条件与综合建模课堂题

被除数与除数的差

被除数与除数的差

题目描述

在一次有余数除法中,已知商 quotientquotient、余数 remainderremainder,以及被除数比除数大 differencedifference。请寻找正整数除数 dd 和被除数 nn,使 n=quotient×d+remaindern=quotient×d+remainder、n−d=differencen-d=difference 且 0≤remainder<d0≤remainder<d。

输入格式

输入一行,包含三个非负整数 quotientquotient、remainderremainder 和 differencedifference。

输出格式

如果存在符合全部条件的结果,输出除数 dd 和被除数 nn;若有多组结果,输出除数 dd 最小的一组。如果不存在,输出 NONE。

特别地,当 quotient=1quotient=1 且 difference=remainderdifference=remainder 时,所有 d>remainderd>remainder 都满足条件,应选择 d=remainder+1d=remainder+1。

样例

输入

12 8 822

输出

74 896