给出三个整数 a,b,m,求 abmodm 的值。
Input
一行三个整数 a,b,m。
Output
一个整数,表示 abmodm 的值。
Example
样例输入
2 100 1007
样例输出
169
Hint
对于全部数据,1≤a,b,m≤109。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
给出三个整数 a,b,m,求 abmodm 的值。
Input
一行三个整数 a,b,m。
Output
一个整数,表示 abmodm 的值。
Example
样例输入
2 100 1007
样例输出
169
Hint
对于全部数据,1≤a,b,m≤109。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>