RSA hücumu#1561
RSA probleminin mahiyyəti belədir: verilmiş təbii ədəd , hansı ki, iki fərqli sadə tək ədədin və hasilidir, təbii elə ki, \text{ƏBOB}(e, (p-1)\cdot(q-1)) = 1, həmçinin tam . Elə təbii tapmaq lazımdır ki, m^e = c \pmod{n}.
Birinci sətir testlərin sayını (k \leq 2000) ehtiva edir. Hər bir növbəti sətir ayrı bir testdir və üç ədəd , və (e, n, c \leq 32000, n = p \cdot q; , — fərqli tək sadə ədədlər, \text{ƏBOB}(e, (p-1)\cdot(q-1)) = 1, e < (p-1)\cdot(q-1)) ehtiva edir.
Hər bir test üçün ayrı sətirdə qiymətini çap edin.
Nümunə 1