Cod sursa(job #1291972)

Utilizator baticatudorTudor Batica baticatudor Data 13 decembrie 2014 15:38:45
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{   long long a,b,x=1,MOD=1999999973,i;
    in>>a>>b;
    for(i=0;i<=31;i++)
    {
        if((b>>i)&1)
        x=x*a;
        x=x%MOD;
        a=a%MOD;
        a=a*a;
    }
    out<<x;
    return 0;
}