Cod sursa(job #220140)

Utilizator andreihojdaHojda Andrei Constantin andreihojda Data 9 noiembrie 2008 16:21:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long long x,n;
long long p(long long x,long long n)
  { if(n==0)
       return 1;
    if(n%2==1)
       return x*p(x,n-1);
    return p(x,n/2)*p(x,n/2);
  }
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{f>>x>>n;
 f.close();
 g<<p(x,n)%1999999973;
 g.close();
 return 0;
}