Cod sursa(job #857112)

Utilizator vasilescualex29vasilescualex vasilescualex29 Data 17 ianuarie 2013 12:14:34
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>
const int R=1999999973;
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{
   long n,p,a=1;
   in>>n>>p;
   while (p)
   {
       if (p%2!=0)
       a= ((long long )a*n)%R;
     n=((long long)n*n)%R;
     p=p/2;

   }
   out<<a%R;


    return 0;
}