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

Задача . RSA — количество d в диапазоне


Задача

Темы:

В алгоритме RSA: \(p = 5\), \(q = 11\), \(e = 3\).

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

Сколько значений \(d\) в диапазоне от 1 до 100 удовлетворяют условию?


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

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