Pagini recente » Rating cont de incercari (George_Bogdan) | Cod sursa (job #30142) | Cod sursa (job #1502426) | Rezultatele filtrării | Cod sursa (job #2050393)
#include <iostream>
#include <fstream>
#define ll unsigned long long
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll MOD,A;
ll putere(ll x, ll n)
{
ll a;
if (n==0) return 1;
if (n==1) return x;
a = putere(x, n/2);
if (n%2==0)return (a*a)%MOD;
else return (x*a*a)%MOD;
}
int main()
{
f>>A>>MOD;
g<<putere(A, MOD-2)%MOD;
return 0;
}