solution

Trong giao thức trao đổi khóa Diffie–Hellman, hai bên thống nhất trước công khai một số nguyên tố $p$ và một cơ số (generator) $g$ với $1 \le g \le p-1$. Mỗi bên tự chọn một khóa bí mật $a$ (số nguyên không âm) và tính khóa công khai của mình theo công thức:

$A = g^{a} \bmod p$

Cho $T$ bộ ba số $(p, g, a)$. Với mỗi bộ, hãy tính khóa công khai $A$ tương ứng.

Ví dụ: với $p=23,\ g=5,\ a=6$, ta có $A = 5^{6} \bmod 23 = 8$.