Cod sursa(job #265789)

Utilizator iuliaelenabulz iulia elena iuliaelena Data 24 februarie 2009 15:01:00
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main ()
{long x,p,n;
ifstream f("lgput.in");
f>>x>>n;
p=1;
f.close();
ofstream g("lgput.out");
while (n>0)

       if (n%2==1) {p=(p*x)%1999999973;n=n-1;}
       else
        {p=(p*p)%1999999973;n=n/2;}
g<<p%1999999973;
g.close();
}