Cod sursa(job #521855)

Utilizator titeltitel popescu titel Data 13 ianuarie 2011 16:11:32
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.h>
#define M 1999999973
ifstream f("lgput.in"); ofstream g("lgput.out");
long long a, n;
long long S(long long a, long long n)
{long long q; 
 if(n == 0) return 1;
 q = S(a, n/2); q=(q*q)%M;
 if(n % 2) q=(q*a)%M;
 return q;
}
int main()
{f>>a>>n;
 g<<S(a,n)<<'\n';
 g.close(); return 0;
}