Cod sursa(job #3243986)

Utilizator SerbanCaroleSerban Carole SerbanCarole Data 22 septembrie 2024 18:27:56
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const int mod = 1999999973;
long long fp(int num, int ta)
{
    if(!num) return 1;
    if(num&1) return ta*(fp(num>>=1,ta*ta))%mod;
    else return fp(num>>=1,ta*ta);
}
signed main()
{
    int a,b; cin>>a>>b;
    cout << fp(b,a);
	return 0;
}