Submission #19546

#	Time	Username	Problem	Language	Result	Execution time	Memory
19546		joojis	Α (kriii4_P1)	C++14	100 / 100	0 ms	1084 KiB

P1

#include <cstdio>

const long long unsigned MOD = 1000000007;

int main ()
{
  long long unsigned a, x;
  scanf("%llu %llu", &a, &x);
  long long unsigned answer=1;
  a %= MOD;
  while (x>0) {
    answer *= x%2 ? a : 1;
    answer %= MOD;
    x/=2;
    a = (a*a) % MOD;
  }
  printf("%llu\n", answer);
  return 0;
}

• Subtask 1: 100 / 100