Cod sursa(job #162810)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 20 martie 2008 19:03:30
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
#define mod 1999999973  

using namespace std ;

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;   
}