Cod sursa(job #2923981)

Utilizator IvaniciucTeodorIvaniciuc Teodor IvaniciucTeodor Data 22 septembrie 2022 14:35:54
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int m = 1999999973;
int n, p;

int64_t putere(int64_t n, int64_t p)
{
	if (p == 0)
		return 1;
	int64_t r = putere(n, p / 2);
	r = r*r;
	if (p % 2 == 1)
		r =r * n;
	return r;
}

int main() {
	fin >> n >> p;
	fout << putere(n, p);
}