Pagini recente » Cod sursa (job #654047) | Cod sursa (job #885145) | Cod sursa (job #2002362) | Cod sursa (job #7564) | Cod sursa (job #2076672)
#include <iostream>
#include <fstream>
#define mod 1999999973
typedef long long ll;
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
ll exponentiere(ll x, ll n)
{
if(n==0) return 1;
else if(n==1) return x % mod;
if(n%2==0) exponentiere(x * x % mod, n / 2 % mod);
else if(n%2==1) exponentiere(x * x % mod, (n - 1) / 2 % mod);
}
int main()
{
ll baza, exponent;
in >> baza >> exponent;
out << exponentiere(baza, exponent) % mod;
return 0;
}