曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5615: 64位整数乘法

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

求 a 乘 b 对 p 取模的值。

Input

第一行输入整数a，第二行输入整数b，第三行输入整数p 1≤a,b,p≤1018

Output

输出一个整数，表示a*b mod p的值。

Sample Input Copy 

3
4
5

Sample Output Copy 

2

Source/Category