Cod sursa(job #1689498)

Utilizator fulger13Pomirleanu Sebastian fulger13 Data 14 aprilie 2016 12:16:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

#define m 1999999973

using namespace std;

ifstream q("lgput.in");
ofstream w("lgput.out");

int main()
{int  i,p;
    long long s=1,a;
    q>>a>>p;
    cout<<a<<" "<<p;
    for(i=0; (1<<i) <= p; i++)
    {
        if( (1<<i)&p ) s=(a*s)%m;
        a=(a*a)%m;
    }
    w<<s;

    return 0;
}