Home => ProblemSet => 6.1-10:大整数乘积求模
Problem1654--6.1-10:大整数乘积求模

1654: 6.1-10:大整数乘积求模

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

求 a 乘 b 对 p 取模的值，即求a * b % p的值

Input

一行三个正整数空格分隔，分别表示a b p

Output

一行一个整数，表示a * b % p的值

Sample Input Copy 

3 4 5

Sample Output Copy 

2

HINT

样例二：
输入：
3 7 7
输出：
0


1≤a,b,p≤1018

Source/Category

算法 数论 快速幂 倍增 
[ Submit ] [ Status ]