L. A ^ B Problem

Type: Default

1000ms

32MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定三个数 $A$ , $B$ , $K$ , 求 $A$ 的 $B$ 次方除以 $K$ 的余数。

输入只有一行，为三个正整数 $A(1 <= A <= 10^{18}$ , $B(1 <= B <= 2×10^{18})$ , $K(1 <= K <= 10^9)$ 。

一个整数， $(A$ ^ $B)$ % $K$ 的值。

11 100 7