#include<iostream>
#include<vector>
#include<cmath>
#include<set>

using namespace std;

int main(){
    cout<<"The found primitive root: ";
    int b;
    cin>>b;
    int fix = b;
    cout<<endl<<"The exponent: ";
    int e;
    cin>>e;
    cout<<endl<<"Phi of n: ";
    int m;
    cin>>m;
    for(int i=1; i<e; i++){
        b = (b*fix)%m;
    }
    cout<<endl<<"Another primitive root: "<<b;
}