传统题 1000ms 32MiB

【快速幂:防溢出乘法】a*b % p [64位整数乘法]

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

0x00基本算法(0x01位运算)例题2:64位整数乘法

P10446 64位整数乘法

题目描述

ab%pa*b \% p 取模的值。

输入格式

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

输出格式

输出一个整数,表示 ab%pa*b \% p 的值。

输入输出样例 #1

输入 #1

3
4
5

输出 #1

2

说明/提示

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

新初二 20260720上午(快速幂+线性筛,11:10考察)

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2026-7-20 10:40
结束于
2026-7-20 11:40
持续时间
1 小时
主持人
参赛人数
13