如何高效计算快速幂模运算 a*b mod p？

本文共计340个文字，预计阅读时间需要2分钟。

题目：求模运算求 $a \times b \mod p$ 的值。输入格式：第一行：输入整数 $a$第二行：输入整数 $b$第三行：输入整数 $p$输出格式：输出一个整数，表示 $a \times b \mod p$ 的值。数据范围：$1 \leq a, b, p \leq 10^9$

题目

求 $a$ 乘 $b$ 对 $p$ 取模的值。 输入格式 第一行输入整数 $a$ ，第二行输入整数 $b$​ ，第三行输入整数 $p$ 。 输出格式 输出一个整数，表示​​a*b mod p​​的值。