Cod sursa(job #1434750)

Utilizator yukinaDascalescu Dana yukina Data 11 mai 2015 12:00:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("lgput.in"); ofstream g("lgput.out");
long long a,b,c=1;
#define p 1999999973
int main()
{
    f>>a>>b;
    for(int e=a; b; b>>=1)
    {
        if(b&1) c=(c*e)%p;
        e=(e*e)%p;
    }
    g<<c<<'\n';
    g.close(); return 0;
}