Cod sursa(job #1689604)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 14 aprilie 2016 13:27:08
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned int n, k, rez, a;
int main()
{
    f>>n>>k;
    a=n, rez=1;
    while (k){
        if (k%2)
            rez=(rez*a)%mod;
        a=(a*a)%mod, k/=2;
    }
    g<<rez;
}