D. 【基础】快速幂

传统题

1000ms

16MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

求 $x^p$ $mod$ $m$ 的值

提示：若 $p$ 为偶数， $x^p=(x^2)^{p/2}$ ；若 p 为奇数， $x^p=x*(x^2)^{(p-1)/2}$ ，该题可以采用分治法求解。

三个不超过 10000 的正整数 $x，p，m$

$x^p$ $mod$ $m$ 的值。

2 10 100

NOIP2017普及组初赛