Cod sursa(job #1082117)

Utilizator MacWonkMihai Alexandru Cosmin MacWonk Data 14 ianuarie 2014 10:38:06
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int n,p,a;

int main()
{

    f>>n;
    f>>p;
    a=1;

    while(p>0)
    {
        if(p%2==0) n=n*n,p=p/2;
        else a=((a%1999999973)*(n%1999999973))%1999999973,--p;
    }

    g<<a;

    return 0;
}