#L11609. 寻找最小补偿量

    ID: L11609 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第一学期M1-第16课运算律与简便计算运算律、等价变形、方法选择与估算检查课堂题

寻找最小补偿量

寻找最小补偿量

题目描述

给定两个非负整数加数 aa、bb 和正整数 targettarget。寻找最小非负整数 kk,使 a+ka+k 是 targettarget 的倍数,并要求 b−k≥0b-k≥0;这样把 kk 从第二个加数补到第一个加数后,总和不变。

输入格式

输入一行,包含非负整数 aa、bb 和正整数 targettarget。

输出格式

若存在,输出 kk、a+ka+k、b−kb-k、原和;若不存在,输出 NONE。

样例

输入

1998 437 1000

输出

2 2000 435 2435