Cod sursa(job #1408835)

Utilizator ardeleanadrianArdelean Adrian-Florin ardeleanadrian Data 30 martie 2015 11:47:24
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("lgput.in");ofstream fout("lgput.out");
int i,n,p;long long a,sol=1,nr;
int main()
{
    fin>>n>>p;a=n;nr=1999999973;
    while(p)
    {
        if ((1&p)>0) sol=(sol*a)%nr;
        a=(a*a)%nr;
        p/=2;
    }
    fout<<sol;
}