В алгоритме шифрования RSA на одном из этапов формирования пары ключей используется формула:
\(d·e\) % f\(n\) = 1, где операция « % » — это остаток от деления.
Значение функции f\(n\) вычисляется по формуле f\(n\) = \(p — 1\)·\(q — 1\).
Определите наименьшее значение числа d, которое меньше 40, если известно, что
p = 5, q = 9, e = 11.