Cod sursa(job #3207449)

Utilizator SamurayxJackDiaconescu Octavian SamurayxJack Data 26 februarie 2024 10:42:53
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n, p;

long long int pow(int n, int p)
{
    if (!p)
        return 1;
    if (p % 2 == 1)
        return n * pow(n, p - 1);
    long long int m = pow(n, p / 2);
    return m * m;
}

int main()
{
    fin >> n >> p;
    fout << pow(n, p);
    return 0;
}
/*
5 6
1 2 1
1 4 2
4 3 4
2 3 2
4 5 3
3 5 6
*/