Cod sursa(job #1319729)

Utilizator alexmisto423Alex Turdean alexmisto423 Data 17 ianuarie 2015 13:08:43
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int a,b,c=1,i,d;
int main()
{
    cin>>a>>b;d=a*a;
    if(1&b)
        c=a;
    for(i=1;1<<i<=b;i++)
    {
        if(1<<i&b)
            c=(c*d)%1999999973;
        d*=d;
    }
    cout<<c;
}