Dotcpp  >  编程题库  >  信息学奥赛一本通T1616-A 的 B 次方
题目 2514:

信息学奥赛一本通T1616-A 的 B 次方

时间限制: 3s 内存限制: 192MB 提交: 111 解决: 48

题目描述

给出三个整数 a,b,m,求 ab  mod m 的值。

输入格式

一行三个整数 a,b,m。

输出格式

一个整数,表示 ab  mod m 的值。

样例输入

2 100 1007

样例输出

169

提示

数据范围与提示:

对于全部数据,1≤a,b,m≤109
标签