Cod sursa(job #523124)

Utilizator VladGheorghiuGheorghiu Vlad VladGheorghiu Data 17 ianuarie 2011 09:48:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 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;
    s(a,n);
    g<<s(a,n)<<'\n';
    g.close();
 return 0;
}