题目描述
题目描述
给出三个整数a,b,m ,求ab mod m 的值。
输入格式
一行三个整数 a,b,m 。
输出格式
一个整数,表示 ab mod m 的值。
样例
输入
2 100 1007
输出
169
数据范围与提示
对于全部数据,1≤a≤b≤m≤10^9。
输入
一行三个整数 a,b,m 。
输出
一个整数,表示 ab mod m 的值。
样例输入 复制
2 100 1007
样例输出 复制
169