Cod sursa(job #2170817)

Utilizator alxcl12Albu Alexandru alxcl12 Data 15 martie 2018 09:52:31
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define m 1999999973


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

using namespace std;


int main()
{
    long long n,p;
    f>>n>>p;
    long long s=1;

    while(p)
    {
        if(p%2) s*=n;
        s%=m;
        n*=n;
        n%=m;
        p/=2;
    }
    s%=m;
    g<<s;
}