快速幂a*b%p怎么改写成长尾词？

本文共计341个文字，预计阅读时间需要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​​的值。