Cod sursa(job #1480829)
| Utilizator |  VascanDumitru dimavascan94 |
Data | 3 septembrie 2015 11:13:30 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.32 kb |
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int n, p, a = 1;
int main()
{
freopen("ciur.in", "r", stdin);
freopen("ciur.out", "w", stdout);
scanf("%d%d", &n, &p);
while (p>0)
{
if (p % 2 == 0) n *= n, p /= 2;
else p--, a *= n;
}
printf("%d", a % 1999999973);
}