Cod sursa(job #1236882)

Utilizator ZimmyZimmermann Erich Zimmy Data 2 octombrie 2014 19:02:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,p,s=1,m= 1999999973;
int main()
{
    fin>>n>>p;
   for(s=1;p;p/=2)
   {
       if(p%2)
        s=(s*n)%m;
       n=(n*n)%m;

   }
   fout<<s;
    return 0;
}