摘要: //总结自李煜东著《算法竞赛进阶指南》 问题:求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 阅读(897) 评论(1) 推荐(1) 编辑