Найти такое число b, что (a*b - 1) % p = 0

#include <iostream>
int main()
{
    long long a,b=1L,p;
    std::cin>>a>>p;
    std::cin.get();
    while( b<p && (a*b-1)%p!=0 )++b;
    if(b==p)
        std::cout<<"Not found\n";
    else
        std::cout<<b<<std::endl;
    std::cin.get();
    return 0;
}

long powQ(long a, long n, long p)
{
    if (n==0) return 1;
    if  (n==1) return a;
    long x = (n%2) ? a : 1;
    long b = powQ(a, n/2, p)%p;
    b = b*b%p;
    return b*x%p;
}

#include <iostream>
#include <vector>
using namespace std;
long long powQ(long long a, long long n, long long p)
{
    if (n==0) return 1;
    if  (n==1) return a;
    long long x = (n%2) ? a : 1;
    long long b = powQ(a, n/2, p)%p;
    b = b*b%p;
    return b*x%p;
}
int main()
{
    int n;
    cin>>n;
    vector<long long> a(n),p(n);
    for(int i=0;i<n;i++)
        cin>>p[i]>>a[i];
    cin.get();
    for(int i=0;i<n;i++)
        cout<<powQ(a[i],p[i]-2,p[i])<<endl;
    cin.get();
    return 0;
}

unsigned long long b=2;
while (b < p)
{
    if ((a*b-1) % p == 0) { std::cout << "b = " << b; break; }
    b++;
}
if (b==p) std::cout << "No result";

#include <iostream>
int main()
{
    unsigned long long p, a;
    std::cout << "p = "; std::cin >> p;
    std::cout << "a = "; std::cin >> a;
    unsigned long long t=(a*(p-1)-1)/p, k=1;
    while (k <= t)
    {
        if ((k*p+1) % a == 0) 
        { 
            std::cout << "b = " << (k*p+1)/a; 
            break; 
        }
        k++;
    }
    return 0;
}