Обратное число В этой задаче нужно ответить на 1≤t≤105 запросов. Каждый запрос состоит из двух целых чисел 2≤p≤109 и 0
#include
#include
#include

#define ll long long

using namespace std;
ll modexp(ll x, ll y, ll N)
{
if (y == 0) return 1%N;
ll z = modexp(x, y / 2, N);
if (y % 2 == 0)
return (z*z) % N;
else
return (x*z*z) % N;
}
int main(){
int n;
cin>>n;
vector a(2);
vector b;
for (int i=0;i >a[0]>>a[1];
b.push_back(modexp(a[1],a[0]-2,a[0]));
}
for(int i=0;i cout< }
}

joi7    2   18.07.2022 13:18    31