Cod sursa(job #580717)
| Utilizator |  Dascalu Cristian cdascalu |
Data | 13 aprilie 2011 13:40:20 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<fstream>
#define MOD 1999999973
using namespace std;
int main()
{
ifstream f("lgput.in");
long long n,p,sol=1;
f>>n>>p;
f.close();
for(;p;p/=2)
{
if(p%2){sol*=n;sol%=MOD;}
n*=n;
n%=MOD;
}
ofstream g("lgput.out");
g<<sol<<"\n";
g.close();
return 0;
}