Алгоритм Диффи-Хеллмана

Написать программу реализующую алгоритм Диффи-Хеллмана.
Прочитать из консоли числа p и g.
Проверить что p простое число, а g первообразный корень по модулю p.
Сгенерировать случайное число a в диапазоне от 1 до p-1 и вывести A = ga mod p
Прочитать число B и вывести секретный ключ Ba mod p
Для возведения в степень должен использоваться алгоритм быстрого возведения в степень. Программа должна корректно работать, как минимум для значений p