Cod sursa(job #1434753)

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