Pagini recente » Rezultatele filtrării | Borderou de evaluare (job #229193) | Borderou de evaluare (job #1397861) | Rezultatele filtrării | Cod sursa (job #2050363)
#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%y;
else return (x*(a*a)%y)%y;
}
}
int main()
{
f>>x>>n;
g<<putere(x,n-2)%n;
return 0;
}