【慢速加实现64位乘法】AcWing90 64位整数乘法
摘要:
题意 求\(a*b\%q(1 \leq a,b,q \leq 10^{18})\)的值。 题解 在计算机中,数字都是以二进制数表示的。例如:\(5_{10}\)的二进制数为\(101_2\)。 对于\(2\)的幂级数,都可以表示为:\(1<<n\)。 那么\(5_{10}\)就可以用多个\(2\)的 阅读全文
posted @ 2024-05-01 19:45 RomanLin 阅读(38) 评论(0) 推荐(0)
浙公网安备 33010602011771号