Cod sursa(job #2765110)
Utilizator | Raducu Ioan Stefan Neuer | Data | 25 iulie 2021 08:04:49 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
///#include <iostream>
#include <fstream>
const long long MOD = 1999999973;
using namespace std;
typedef long long ll;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
ll poww(ll a, ll b)
{
if(!b) return 1;
if(b==1) return a%MOD;
ll x = poww(a, b/2);
if(b%2) return ((x*x)%MOD*a)%MOD;
return (x*x)%MOD;
}
int main()
{
int n, m;
cin>>n>>m;
cout<<poww(n, m);
return 0;
}