2019年1月26日
64位整数乘法
摘要： //总结自李煜东著《算法竞赛进阶指南》 问题：求a乘b对p取模的值，其中1<=a,b,p<=10^18。 简单的暴力相乘显然会溢出（相当于对64位整数最大值+1取模），对a进行b次累加显然会超时。 法一： 仿照快速幂，用二进制表示b。 法二： 利用a*b%p=a*b-floor(a*b/p)*p求解 阅读全文
posted @ 2019-01-26 23:10 Mr^Kevin 阅读(894) 评论(1) 推荐(1) 编辑