Подскажите как решить задачу:
найти число элементов порядка

в циклической группе порядка

, где р - простое, 0<k<n.
Насколько я понял есть циклическая группа, количество элементов

, надо найти число элементов, которые в степени

равны е.
Есть предположение, что надо рассматривать функцию эйлера от

.