Cod sursa(job #819422)
Utilizator | Data | 18 noiembrie 2012 22:49:52 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#include <fstream.h>
#include <iostream.h>
ifstream f("lgput.in");
ofstream g("lgput.out");
int main(){
int n, p, i, cn;
unsigned long m=1999999973;
f>>n>>p;
cn=n;
for(i=2;i<=p;i++)
n=n*cn;
n=n%m;
g<<n;
}