Pagini recente » Borderou de evaluare (job #2669687) | Rezultatele filtrării | Borderou de evaluare (job #2985265) | Cod sursa (job #993565) | Cod sursa (job #2050388)
#include <fstream>
using namespace std;
#define ll long long
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll x,n;
ll putere(ll x,ll y)
{
if(y==1) return x;
else if(y==0) return 1;
else {
int a=putere(x,y/2);
if(y%2==0) return (a*a)%n;
else return (x*(a*a))%n;
}
}
int main()
{
f>>x>>n;
g<<putere(x,n-2)%n;
return 0;
}