算法进阶指南 64位整数乘法 求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤10^18输入样例：345输出样例：2思路: 采用和快速幂类似的思路b按照二进制位可以分成 Ck-1 * 2^(k -1) + Ck-2 * 2^(k -2) + Ck-... Acwing 2024-01-03 50 点赞 0 评论 75 浏览
