Cod sursa(job #2079482)

Utilizator marcogoldPop Mihali Marco Silviu marcogold Data 1 decembrie 2017 14:12:14
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");


int main()
{
    int b,p,sol=1,c=1999999973;
    fi>>b>>p;

    for(int i=0; i<=31; i++)
    {
        if(p&(1<<i))
        sol=(sol%c*b%c)%c;

        b=(b*b)%c;

    }
    fo<<sol;
    return 0;
}