题目名称 3455. 64位整数乘法
输入输出 64mul.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatarsyzhaoss 于2020-08-29加入
开放分组 全部用户
提交状态
分类标签
位运算
分享题解
通过:38, 提交:73, 通过率:52.05%
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
GravatarEvolt 100 0.000 s 0.00 MiB C++
GravatarEddy2008 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
Gravatar增强型图元文件 100 0.000 s 0.00 MiB C++
GravatarShallowDream雨梨 100 0.000 s 0.00 MiB C++
Gravatar魔笛 100 0.000 s 0.00 MiB C++
Gravatar夜莺 100 0.000 s 0.00 MiB C++
GravatarDK 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

【样例输出】

2

【数据范围】

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

【来源】

《算法竞赛进阶指南》