Cod sursa(job #222288)
| Utilizator |  Carabet Cosmin Andrei cosmin79 |
Data | 21 noiembrie 2008 19:27:01 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.25 kb |
#include <stdio.h>
#define m 199999973
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long long a,b,i,p=1;
scanf("%lld%lld",&a,&b);
a=a/m;
b=b/m;
for (i=1; i<=b;i++)
p=(p*a)%m;
printf("%lld",p);
return 0;
}