Cod sursa(job #2871856)

Utilizator stef0n2005Andon Stefan stef0n2005 Data 15 martie 2022 20:53:42
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include "bits/stdc++.h"



using namespace std;
int mod = 1999999973;

int sum(int n){
    int s = 0;
    n = abs(n);
    while(n!=0){
        s+=n%10;
        n/=10;
    }
    return s;
}
int pw(int a, int b){
    if(b == 0) return 1;
    if(b %2 == 0) return a*pw(a,b/2);
    mod = b%2;
    return pow(a, mod+1)*pw(a, b/2);
}

int main()
{
    ifstream in;
    in.open("lgput.in");
    ofstream out;
    out.open("lgput.out");
    int a, b;
    in>>a>>b;
    out<<pw(a, b);
    //cout<<pow(2, 30);
}