Оптимизировать код (Обратное число)

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
 
int main()
{
int t, p, a, b;
cin >> t;
int var = 0;
vector <int> v(t);
for (int i = t; i>0; i--){
  cin >> p >> a;
  for (int i = p-1; 0 < i < p; i--){
    if ((a*i-1)%p==0){
        b=i;
        break;
    }
  }
  v[var]=b;
  var++;
}
var = 0;
for (int i = t; i>0; i--){
cout << v[var] << endl;
var++;
}
return 0;
}

int powMod(int a, int n, int m) {
  if (n == 0) return 1;
  int d = (n%2) ? a : 1;
  int kv = powMod(a, n/2);
  return (kv*kv*d)%m;
}

 b = powMod(a, p-2, p);

int kv = powMod(a, n/2, m);

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int powMod(int a, int n, int m) {
  if (n == 0) return 1;
  int d = (n%2) ? a : 1;
  int kv = powMod(a, n/2, m);
  return (kv*kv*d)%m;
}
int main()
{
int t, p, a, b;
cin >> t;
int var = 0;
vector <int> v(t);
for (int i = t; i>0; i--){
cin >> p >> a;
b = powMod(a, p-2, p);
v[var]=b;
var++;
}
var = 0;
for (int i = t; i>0; i--){
cout << v[var] << endl;
var++;
}
return 0;
}

#include <iostream>
#include <vector>
using namespace std;
int powMod(int a, int n, int m) {
  if (n == 0) return 1;
  int d = (n%2) ? a : 1;
  int kv = powMod(a, n/2, m);
  return (kv*kv*d)%m;
}
int main()
{
int t, p, a, b;
cin >> t;
vector <int> v(t);
for (int i =0; i<t; i++){
  cin >> p >> a;
  b = powMod(a, p-2, p);
  v[i]=b;
}
for (int i = 0; i<v.size(); i++){
   cout << v[i] << endl;
}
return 0;
}

int PowerMod(int value, int pow,int m)
{
  int result = 1
  while (pow > 0) {
    if (pow%2)
      result = (result*value)%m;
    value = (value*value)%m;
    pow /= 2;
  }
  return result;
}

  a %= p;