Cod sursa(job #2141719)
Utilizator | Data | 24 februarie 2018 15:52:17 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <stdio.h>
const long long int MOD = 1999999973;
long long int lgput(int n, int p, int mod)
{
if(p == 1)
return n % mod;
long long int x = lgput(n, p / 2, mod);
long long a = (x * x) % mod;
if(p % 2)
a *= n;
return (a % mod);
}
int main()
{
FILE *fin = fopen("lgput.in", "r"),
*fout = fopen("lgput.out", "w");
int n, p;
fscanf(fin, "%d %d", &n, &p);
fprintf(fout, "%lld", lgput(n, p, MOD));
fcloseall();
return 0;
}