Алгоритм:
Разложить 1990 в произведение простых

.
Сократить на 2, осталось

и

.
С помощью Малой теоремы Ферма найти остаток от деления числа

на каждое из этих простых, будет два остатка 2 и 114.
Используя Китайскую теорему об остатках, найти число

до 995, которое имеет те же остатки при делении на эти простые:

,

,

,

,

.
Умножаем на 2, получаем 1024.