Cod sursa(job #1939363)

Utilizator otto1Palaga Vicentiu-Octavian otto1 Data 25 martie 2017 17:50:55
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long n,p;
const long long R=1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long put(long long x, long long y)
{if(!y)
return 1;
long long z=put(x,y/2);
z=(z*z)%R;
z*=(x-(x-1)*((y+1)%2))%R;
z%=R;
return z;
}
int main()
{f>>n>>p;
g<<put(n,p);
return 0;
}