Cod sursa(job #663876)
Utilizator | Data | 19 ianuarie 2012 08:51:23 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.24 kb |
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long i, n, p, a, sol=1;
#define M 1999999973;
int main(){
f>>n>>p;
a=1;
for (i=1; i<=p;++i)a=(a*n)%M;
g<<a<<'\n';
g.close();
}