64位整数乘法 描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。输入格式第一行a，第二行b，第三行p。输出格式一个整数，表示a*b mod p的值。样例输入239样例输出6题解：类似于快速幂的思想，我们把b用二进制表示，即b=c^k-1*2^k-1+ck-2*2^k-2+...c0*2^0，那么a*b=ck-1*a*2^k-1+....c0*... 快速幂 2023-09-15 41 点赞 0 评论 62 浏览
