Cod sursa(job #1614967)

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