Submission #19384

#TimeUsernameProblemLanguageResultExecution timeMemory
19384inspire12Α (kriii4_P1)C++98
0 / 100
0 ms1084 KiB
#include <cstdio>
#include <math.h>
int res; int num;
 
int main() {
    int n, m, i, x = 0;
    scanf("%d", &n);
    scanf("%d", &m);
    for (i = 128; i >= 1; i /= 2) {
        if (m - i > 0) m -= i, x += i;
        if (m - i == 0) {
            x += i;
            break;
        }
    }
    unsigned long long res = 1;
    for (i = 1; i <= x; i++) {
        res = (res *  n) % 1000000007;
    } printf("%lld", res% 1000000007);
}
#Verdict Execution timeMemoryGrader output
Fetching results...