Submission #19314

#TimeUsernameProblemLanguageResultExecution timeMemory
19314exqtΑ (kriii4_P1)C++98
100 / 100
0 ms1716 KiB
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <utility>
#include <queue>
#include <string>
#include <cstring>
#include <map>
using namespace std;

#define in cin
#define out cout
#define ll long long int

ll DV = 1000000007;

int main()
{
    ll a, b; in >> a >> b;

    ll t = a;
    ll res = 1;
    while(b)
    {
        if(b%2) res = (res * t) % DV;
        t = t % DV;
        t = (t*t) % DV;
        b = b >> 1;
    }

    out << res;

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...