Cod sursa(job #1480831)

Utilizator dimavascan94VascanDumitru dimavascan94 Data 3 septembrie 2015 11:14:34
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

long long n, p, a = 1;

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.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);
	
}