1412 - 【基础】快速幂

题目描述

求xp mod m 的值。
提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x\*(x2)(p-1)/2,该题可以采用分治法求解。

输入

三个不超过 10000 的正整数 x,p,m。

输出

xp mod m 的值。

样例

输入

2 10 100

输出

24
说明

noip2017普及组初赛

来源

noip

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 0
通过人数 0
金币数量 2 枚
统计
上一题 下一题