Cod sursa(job #1640529)

Utilizator marioviperconstantin mario marioviper Data 8 martie 2016 18:10:12
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;
}