64位整数乘法 - 题目详情 - wflsoj

ID: 2195

传统题

1000ms

128MiB

难度: 8

上传者:

标签>

算法竞赛进阶指南

题目描述

题目描述

求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。

输入描述:

第一行a，第二行b，第三行p。

输出描述:

一个整数，表示a×bmodp的值。

示例1

输入

2
3
9

输出