H. [算法竞赛进阶指南]64位整数乘法

    传统题 2000ms 128MiB

[算法竞赛进阶指南]64位整数乘法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

求a乘b对p取模的值,其中 1a,b,p10181≤a,b,p≤10^18

Input Format

a,b,p

Output Format

输出a乘b对p取模的值

250182048980811753
413715569939057660
133223633696258584​
19308689043391716​

Source

位运算 数论