Арифметика остатков: сложение, вычитание, умножение.

Арифметика остатков необходима при нахождении ответа по заданному модулю. В этом видео разобраны основные свойства сравнений по модулю. На основе этих свойств делается вывод о том, как следует программировать операции сложения, вычитания и умножения на языке C++.

Таймкоды:
0:00 Вступление
0:39 Математическая часть
7:05 Программистская часть

[h_it]

Ну можно же при любой операции просто писать %MOD. Понятно, что это будет медленнее, но наверное все-таки легче

[nartoomeon]

а с р-адическими числами всё будет ещё мощнее)