Pagini recente » Borderou de evaluare (job #1829572) | Cod sursa (job #2840984)
#pragma region
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
#include <unordered_set>
#include <unordered_map>
#include <map>
typedef unsigned long long ull;
typedef long long ll;
typedef unsigned int uint;
#define endl '\n'
using namespace std;
#if 0
#include <fstream>
ifstream fin("pm.in");
ofstream fout("pm.out");
#define cin fin
#define cout fout
#endif
#pragma endregion
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1999999973;
int main()
{
ll n, p;
cin >> n >> p;
ll sol = 1;
while (p)
{
if (p % 2 == 1)
sol = (sol *n )%MOD;
n = (n *n ) % MOD;
p /= 2;
}
cout << sol;
}