#L11609. 寻找最小补偿量

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

寻找最小补偿量

寻找最小补偿量

题目描述

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

输入格式

输入一行,包含非负整数 aabb 和正整数 targettarget

输出格式

若存在,输出 kka+ka+kbkb-k、原和;若不存在,输出 NONE

样例

输入

1998 437 1000

输出

2 2000 435 2435