首页 > 华华教月月做数学

19-大数据一班-杨文冠

发表于 2020-01-01 10:11:33

快速幂算法通常用在求 A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢展开全文

ziuch

发表于 2020-08-21 21:27:53

题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmodPA^B\mod PABmodP的值。华华觉得这实在是毫无意义展开全文

ThinkofBlank

发表于 2020-05-19 15:51:22

题目大意：给你三个数A,B,P,求快速幂模板题/xk 但是，我们注意到，P的值很大，可以达到,所以，我们不能直接打快速幂，我们需要搞个龟速乘进去。代码： #include<bits/stdc++.h> using namespace std; inline unsigned lon 展开全文

在刷题的单身狗很开心

发表于 2023-09-03 10:07:15

本题考察快速幂算法和快速乘算法，快速幂算法可以正着进行也可以反着进行，在这里采用正着进行倍增的思路。以2^10为例，其中指数10可以变成二进制1010，也就可以变成2^(2^3)+2^(2^1)。2的出现也就意味着可以使用倍增的思路去求解。也就是将指数变成二进制进行挨个计算，在计算过展开全文

迟缓的小章鱼在打卡

发表于 2024-03-13 22:12:25

下面是关于由分治思想衍生的快速幂和快速乘算法的题解首先，我们提出问题：为什么要用快速幂算法，因为数据太大有可能导致爆数据范围，而且更加重要的一点是当数据越来越大时n与logn的差异越来越显著，然后快速幂算法中的乘法也有爆数据范围的风险，所以我们这里借鉴一下快速幂算法思想，举一反三出快速乘算法，也就展开全文