Cod sursa(job #1757344)

Utilizator Bodo171Bogdan Pop Bodo171 Data 14 septembrie 2016 21:09:27
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<fstream>
using namespace std;
const long long mod=1999999973;
long long n,i,p,tot;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>n>>p;n%=mod;tot=1;
    for(i=1;i<=p;i*=2)
    {
        if(i&p) {tot*=n;tot%=mod;}
        n*=n;n%=mod;
    }
    g<<tot;
    return 0;
}