Cod sursa(job #523114)

Utilizator PletiPletosu Pleti Data 17 ianuarie 2011 09:33:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 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;
}