Problem7488--取模问题 IV —— 乘法取模

7488: 取模问题 IV —— 乘法取模

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

这里给定三个数字 $a,b,p$,含义为求 $a*b \mod p$ 的结果。

Input

一行三个整数 $a,b,p\ (−2∗10^9≤a,b≤2∗10^9,\ 2≤p≤2*10^9)$。

Output

一个正整数,表示答案。

Sample 1 Input

3 5 23

Sample 1 Output

15

Sample 2 Input

-8 9 17

Sample 2 Output

13

Source/Category