Cod sursa(job #963148)

Utilizator gabiclujGabi Florea gabicluj Data 16 iunie 2013 17:43:47
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{ unsigned long long int n, p, rez = 1, mod=1999999973;
f >> n >> p;
while (p)
{ if (p%2)
rez = (rez*n)%mod;
    n = (n*n)%mod;
    p /= 2;    }
g << rez;
return 0;
}