Submission #19545

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

P1

#include <cstdio>

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

• Subtask 1: 0 / 100