#L11609. 寻找最小补偿量
寻找最小补偿量
寻找最小补偿量
题目描述
给定两个非负整数加数 、 和正整数 。寻找最小非负整数 ,使 是 的倍数,并要求 ;这样把 从第二个加数补到第一个加数后,总和不变。
输入格式
输入一行,包含非负整数 、 和正整数 。
输出格式
若存在,输出 、、、原和;若不存在,输出 NONE。
样例
输入
1998 437 1000
输出
2 2000 435 2435
给定两个非负整数加数 a、b 和正整数 target。寻找最小非负整数 k,使 a+k 是 target 的倍数,并要求 b−k≥0;这样把 k 从第二个加数补到第一个加数后,总和不变。
输入一行,包含非负整数 a、b 和正整数 target。
若存在,输出 k、a+k、b−k、原和;若不存在,输出 NONE。
1998 437 1000
2 2000 435 2435