Cod sursa(job #173334)

Utilizator CosminStirbuStirbu Cosmin CosminStirbu Data 7 aprilie 2008 17:37:46
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define mod 1999999973;  


ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main ()
{
     long long s=1,n,p;
     fin>>n>>p;   
    for (p=p; p>0; p/=2)   
    {   
        if (p%2==1) s=(s*n)%mod;   
        n=(n*n)%mod;   
    }   
   fout<<s;   
    return 0;   
}