Cod sursa(job #1735878)

Utilizator Rocamadour1497Alexandru Martiniuc Rocamadour1497 Data 31 iulie 2016 14:50:17
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define N 1999999973
using namespace std;
int n,p;
ifstream f("lgput.in");
ofstream g("lgput.out");
int ptrlog(int n,int p)
{
    if(p==1) return n;
    else
    if(p%2==0) return (n*n,p/2)%N;
    else
    return n*(n*n,(p-1)/2)%N ;
}
int main()
{
    f>>n>>p;
    g<<ptrlog(n,p);
    return 0;
}