Cod sursa(job #1529825)
Utilizator | Pene Cosmin-Octavian penetavy | Data | 21 noiembrie 2015 11:25:26 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <stdio.h>
//#include <iostream>
using namespace std;
long long putere(long long n,long long p){
if(p==0)
return 1;
if(p%2!=0)
return (n*putere(n*n,p/2))%1999999973;
return putere(n*n,p/2)%1999999973;
}
int main(){
FILE *fin=fopen("lgput.in","r");
FILE *fout=fopen("lgput.out","w");
long long n,p,sol;
fscanf(fin,"%lld%lld",&n,&p);
sol=putere(n,p)% 1999999973;
fprintf(fout,"%lld",sol);
return 0;
}