Cod sursa(job #1023878)
| Utilizator |  bogdan bughybv31 |
Data | 7 noiembrie 2013 20:32:43 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.3 kb |
#include <stdio.h>
#define nr 1999999973
int main()
{
freopen ("lgput.in","r",stdin);
freopen ("lgput.out","w",stdout);
int n,p;
scanf("%d %d" , &n , &p);
long long rezultat;
long long rest = n;
for (int i = 1 ; i < p ; ++i)
rest = rest * n % nr;
printf("%lld",rest);
return 0;
}