Cod sursa(job #1679639)

Utilizator Andrei_Gamerul9112Madarasan Andrei Andrei_Gamerul9112 Data 8 aprilie 2016 09:35:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define nrMare 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,p,r=1,p1;
int main()
{
    fin>>n>>p;
    while(p>=1)
    {
        p1=p%2;
        if(p1){r=r*n;r=r%nrMare;p--;}
        else{p/=2;n=n*n;n=n%nrMare;}
    }
    fout<<r;
    return 0;
}