Cod sursa(job #1614971)

Utilizator RigonsRadu Molnar Rigons Data 26 februarie 2016 12:28:46
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973
int n,p,s,i;
int main()
{   fin>>n;
    fin>>p;
    s=1;
    while(p>0)
    {
        if(p%2==1) {s=(s*n)%MOD;
            p=p-1;}
        n=(n*n)%MOD;
        p=p/2;
    }
   fout<<s;
   return 0;
}