guoyifan

分类

题解(3)

/ 注册

全部文章（共1篇）

a乘b对p取模问题

题目描述：求 a 乘 b 对 p 取模的值，其中 1 < a,b,p < 10^18 ;输入描述：第一行a，第二行b，第三行p输出描述：一个整数表示 a乘b mod p的值样例输入：345样例输出：2 根据题中的描述，a,b,p的取值都在10^18以内，再进行运算就很容易溢出，所以可以用...

快速幂位运算

2020-10-17

3 1280