Баланс двух операций

Если операций двух видов uu и vv, суммарное изменение равно d1u+d2vd_{1}u+d_{2}v. Для заданного изменения DD необходимо, чтобы НОД(d1, −d2)\text{НОД}(d_{1},\,-d_{2}) делил DD. Это достаточно: из целого решения добавлением положительного решения однородного уравнения можно сделать оба количества неотрицательными.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Если операций двух видов uu и vv, суммарное изменение равно d1u+d2vd_{1}u+d_{2}v. Для заданного изменения DD необходимо, чтобы НОД(d1, −d2)\text{НОД}(d_{1},\,-d_{2}) делил DD. Это достаточно: из целого решения добавлением положительного решения однородного уравнения можно сделать оба количества неотрицательными.
D=128D=128
d=3d=3

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу