Cod sursa(job #1477899)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 27 august 2015 12:45:11
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
# include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long a,b;
long long p;
int main() {
    fin>>a>>b;
    p=1;
    while (b!=0) {
        if(b%2==1)
            p=p*a%1999999973;
        a=a*a%1999999973;
        b=b/2;
    }
    fout<<p;
    return 0;
}