Cod sursa(job #1592925)

Utilizator nedelcu11Nedelcu Mihai Vlad nedelcu11 Data 8 februarie 2016 10:07:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#define Mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int lgput(int a,int n)
{   if(n==0) return 1;
    long long x=lgput(a,n/2);
    x=x*x%Mod;
    if(n&1) x=x*a%Mod;
    return x;
}
int n,x;
int main()
{   f>>n>>x;
    g<<lgput(n,x);
    return 0;
}