问题 B: 【基础】快速幂

内存限制:16 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:11 通过:7

题目描述

求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普及组初赛

分类标签