Cod sursa(job #2157965)

Utilizator AntoniuFicAntoniu Ficard AntoniuFic Data 10 martie 2018 07:55:45
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#define N 1999999973
using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long n, put, sol=1;
    f>>n>>put;
    for(int i=0; (1<<i)<=put; i++)
    {
        if (((1<<i)&put)>0)
            sol=((sol*n)%N);
        n=((n*n)%N);
    }
    g<<sol;
    return 0;
}