Cod sursa(job #1468926)

Utilizator Chirita_MateiChirita Matei Chirita_Matei Data 7 august 2015 12:25:13
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ofstream fout("lgput.out");
ifstream fin("lgput.in");

int n,p,i,r,f;

int main()
{
    fin>>n>>p;

    f=n;
    r=1;

    for(i=0;(1LL<<i)<=p;i++)
    {
        if(((1LL<<i)&p)>0)
        {
            r=(r*f)%1999999973;
        }

        f=(f*f)%1999999973;
    }

    fout<<r;

    return 0;
}