Олимпиадный тренинг

Задача . МЦКО-10в2 / №8. RSA — сумма двух наименьших d


Задача

Темы:

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 7\), \(q = 13\), \(e = 5\).

Определите сумму двух наименьших положительных значений \(d\).


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя