Cod sursa(job #872804)

Utilizator oancea_horatiuOancea Horatiu oancea_horatiu Data 6 februarie 2013 16:48:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream d("lgput.in");
ofstream o("lgput.out");

long long a,p,aux;

int main()
{
    aux=1;
    d>>a>>p;
    while (p!=1)
        if (p%2==0)
        {
            a=(a*a)%1999999973;
            p/=2;
        }
        else
        {
            aux=(aux*a)%1999999973;
            p--;
        };
    o<<(aux*a)%1999999973;
}