Cod sursa(job #1368013)

Utilizator Marius7122FMI Ciltea Marian Marius7122 Data 2 martie 2015 13:04:05
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define mod 1999999973
long long n,p,pow=1;
int main()
{
    FILE*f1,*f2;
    f1=fopen("lgput.in","r");
    f2=fopen("lgput.out","w");
    fscanf(f1,"%lld%lld",&n,&p);
    while(p)
        if(p%2)
            pow=pow*n%mod,p--;
        else
            n=n*n%mod,p/=2;
    fprintf(f2,"%lld",pow);
    return 0;
}