Cod sursa(job #2924126)

Utilizator AlexandraRusRus Alexandra Maria AlexandraRus Data 25 septembrie 2022 22:03:20
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long a, b;

int put(long long a, long long b)
{
    if(a>1999999973)
        a=a-1999999973;
    if(b==1)
        return a;
    return put(a, b-1)*a;
}

int main()
{
    cin>>a>>b;
    cout<<put(a, b);
    return 0;
}