Question

Найдите наименьшее натуральное число, сравнимое с числом 987654321 по модулю 11.

Answer 1

Точного признака я не помню, будем импровизировать :) Воспользуемся тем, что 99 = 0 (mod 11). Тогда 100 = 1 (mod 11), и исходное число сравнимо по модулю 11 с числом
9 + 87 + 65 + 43 + 21
Которое, в свою очередь сравнимо с
9 - 1 - 1 - 1 - 1 = 5

Ответ. 5.