1412 - 快速幂

题目描述

xp mod m 的值。(mod代表取余数)

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

输入

xp 是不超过 109 的非负整数,m是不超过 109 的正整数。

输出

xp mod m 的值。

样例

输入

2 10 100

输出

24
说明

noip2017普及组初赛

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1080
通过人数 468
金币数量 2 枚
难度 基础


上一题 下一题