GenmCai

分类

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6) 题解(23)

/ 注册

全部文章（共1篇）

题解 | 《算法竞赛进阶指南》64位整数乘法

【题目】求 a 乘 b 对 p 取模的值，其中【题解】普通的，在这个数据范围肯定是超出的，就算可以取余，但最坏的情况下，精度还是会溢出，在这种情况下我们就会想到快速幂。做法跟快速幂差不多，也是使用类似的反复翻倍法，即，,时间复杂度为，网上很戏谑的称这种做法是龟速乘，跟快速幂成鲜明对比。听说还...

龟速乘

2019-08-26

0 766