题目 2514: 信息学奥赛一本通T1616-A 的 B 次方

 时间限制: 1s 内存限制: 128MB

题目描述

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

输入格式

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

输出格式

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

样例输入

2 100 1007

样例输出

169

提示

数据范围与提示：

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