题目名称	3455. 64位整数乘法
输入输出	`64mul.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	赵帅帅于2020-08-29加入修改该题
开放分组	全部用户
提交状态
分类标签	位运算
	分享题解

通过：63，提交：116，通过率：54.31%
赵帅帅	100	0.000 s	0.00 MiB	C++
赵帅帅	100	0.000 s	0.00 MiB	C++
鴑螔橤	100	0.000 s	0.00 MiB	C++
Eddy2008	100	0.000 s	0.00 MiB	C++
锝镆氪锂铽	100	0.000 s	0.00 MiB	C++
郭森宇	100	0.000 s	0.00 MiB	C++
Jerry	100	0.000 s	0.00 MiB	C++
朱树森	100	0.000 s	0.00 MiB	C++
无	100	0.000 s	0.00 MiB	C++
邓博文	100	0.000 s	0.00 MiB	C++

本题关联比赛
2020级再出发之二进制拆分及运用
位运算及及其应用题单

关于 64位整数乘法的近10条评论(全部评论)

3455. 64位整数乘法

★ 输入文件：64mul.in 输出文件：64mul.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

求$a$乘$b$对$p$取模的值。

【输入格式】

一行三个用空格隔开的整数$a,b,p$。

【输出格式】

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

【样例输入】

3 4 5

【样例输出】

【数据范围】

$1\leq a,b,p\leq 10^{18}$

【来源】

《算法竞赛进阶指南》