Cod sursa(job #633690)
| Utilizator |  Diaconu Ion johnny2008 |
Data | 14 noiembrie 2011 15:28:11 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.32 kb |
#include<fstream>
#include<iostream>
#include <string>
using namespace std;
long long m = 1999999973;
int main(){
int i, n, p;
long long a, sol = 1;
ifstream f("lgput.in");
ofstream g("lgput.out");
f>>n>>p;
a = n;
for (i=0;(1<<i)<= p;i++){
if (((1<<i) & p)>0)
sol=(sol*a)%m;
a=(a*a)%m;
}
g<<sol<<"\n";
return 0;
}