Cod sursa(job #523128)
| Utilizator |  Teleuca Victor victorteleuca |
Data | 17 ianuarie 2011 09:50:46 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.31 kb |
#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<<n(a,n)<<'\n';
g.close();
return 0;
}