Type: Default 1000ms 256MiB

64位整数乘法

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

求 aa 乘 bb 对 pp 取模的值。

输入格式

第一行输入整数 aa,第二行输入整数 bb,第三行输入整数 pp。

输出格式

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

样例 #1

样例输入 #1

3
4
5

样例输出 #1

2

提示

1≤a,b,p≤10181 \le a,b,p \le 10^{18}

递推、快速幂、并查集

Not Claimed
Status
Done
Problem
13
Open Since
2025-8-8 0:00
Deadline
2025-8-21 23:59
Extension
24 hour(s)