Нахождение обратного элемента по модулю

#include <iostream>
#include <locale>
#include <cstdlib>
#include <cstring>
#include <cstdio>
 
 
using namespace std;
 
unsigned long long powMod(unsigned long long, unsigned long long, unsigned long long);
bool is3Digits(char *);
 
int main(int argc, char *argv[])
{
    setlocale(LC_ALL, "rus");
 
    cout << "Программа вычисляет a^x mod m" << endl;
    cout << "Вводите натуральные a, x, m в одну строку через пробел или exit, чтобы выйти" << endl;
 
    unsigned long long a, x, m;
    char *str = new char[91];
    while(1){
        cin.getline(str, 90);
        if(is3Digits(str)){
            sscanf(str, "%llu %llu %llu", &a,&x, &m);
            cout << a << "^" << x << " mod " << m << " = " << powMod(a, x, m) << endl;}
        else if(strcmp(str, "exit") == 0){
            break;
            }
        else{
            cout << "Ошибка ввода, попробуйте ещё раз" << endl;}
    }
    system("pause");
 
    return 0;
}
 
unsigned long long powMod(unsigned long long a, unsigned long long x, unsigned long long m)
{
    unsigned long long b = a;
    unsigned long long c = 1;
    while(x > 1){
        if(x & 1){
            c *= b;
            c %= m;}
        b *= b;
        b %= m;
        x >>= 1;}
    return c*b % m;
}
 
bool is3Digits(char *str)
{
    int n = strlen(str);
    int k = 0;
    for(int i=0; i<n; i++){
        if(str[i] == ' '){
            k++;
            continue;
            }
        if((str[i] < '0') || (str[i] > '9')){
            false;
            }
    }
    return (k == 2);
}