比赛场次 659
比赛名称 位运算及及其应用题单
比赛状态 已结束比赛成绩
开始时间 2025-01-25 11:00:00
结束时间 2025-01-25 16:10:00
开放分组 全部用户
注释介绍
题目名称 64位整数乘法
输入输出 64mul.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 5 简单对比
用户 结果 时间 内存 得分
Gravatar李金泽 AAAAA 0.009 s 1.48 MiB 100
Gravatar长安惊龙灵松 AAAAA 0.014 s 3.29 MiB 100
GravatarAsher AAAAA 0.014 s 3.53 MiB 100
Gravatardy AAAAA 0.015 s 3.35 MiB 100
GravatarIMZ AAAAA 0.015 s 3.36 MiB 100
Gravatarduck AAAAA 0.016 s 3.42 MiB 100
GravatarAeeE5x AAAAA 0.039 s 4.19 MiB 100
Gravatar秋_Water WWWWW 0.014 s 3.33 MiB 0
GravatarTeaWine WWWWW 0.015 s 3.52 MiB 0

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}$

【来源】

《算法竞赛进阶指南》