Cod sursa(job #981754)
Utilizator | Data | 7 august 2013 20:43:46 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <fstream>
#define ll long long int
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
ll i,n,rez,q,p;
void Find()
{
cin>>n>>p;
q=n;
#define MOD 1999999973
}
ll Interrogate()
{
for (;p-2;p>>=1)
{
if (p%2==1)
q=q*n%MOD;
q=q*q%MOD;
}
return q;
}
void Kill()
{
cout<<q<<'\n';
}
int main()
{
Find();
Interrogate();
Kill();
return 0;
}