首页 > 64位整数乘法
开通博客写题解
头像 CAICAIIs
发表于 2019-08-17 17:20:19
题目描述：求 a 乘 b 对 p 取模的值，其中 1 <= a,b,p <= 10^18 输入描述:第一行a，第二行b，第三行p。 输出描述:一个整数，表示a * b mod p的值。 实例：输入： 2 3 9输出： 6 思想：这道题是要先算出a*b再对其结果进行求模（取余），因为a和b 展开全文
去ta的博客 赞 (11) 回复(1) 收起
头像 guoyifan
发表于 2020-10-17 17:17:13
题目描述：求 a 乘 b 对 p 取模的值，其中 1 < a,b,p < 10^18 ;输入描述：第一行a，第二行b，第三行p输出描述：一个整数表示 a乘b mod p的值样例输入：345样例输出：2 根据题中的描述，a,b,p的取值都在10^18以内，再进行运算就很容易溢出，所以可以用 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 milk_candy
发表于 2019-09-26 13:02:30
题意分析 给你两个整数a,b，都在级别，要求你计算的值。p也是级别的。 解题思路 这题如果用普通的乘法，要么就只能用__int128，这个是不被允许的。 接下来我们可以对乘数中的其中一个进行二进制拆分，例子如下： 在计算机中，二进制能够表示所有的整数。大家都知道，我在这里把这个49表示为。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 char[];
发表于 2020-07-19 11:06:06
进阶指南的第二题快速幂算法思想的应用。既然乘方可以通过快速地计算几个数相乘地形式得到，那么乘法是不是也可以由几个数相加得到？答案是肯定的。 #include<cstdio> #include<iostream> using namespace std; typedef lon 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 GenmCai
发表于 2019-08-26 14:01:36
【题目】 求 a 乘 b 对 p 取模的值，其中 【题解】 普通的，在这个数据范围肯定是超出的，就算可以取余，但最坏的情况下，精度还是会溢出，在这种情况下我们就会想到快速幂。做法跟快速幂差不多，也是使用类似的反复翻倍法，即，,时间复杂度为，网上很戏谑的称这种做法是龟速乘，跟快速幂成鲜明对比。听说还 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 装糊涂高手_
发表于 2022-03-30 15:36:40
整数乘法 输入数据范围在long long范围内，但直接做乘法可能会爆 考虑采用快速乘，AC了 代码如下： #include <bits/stdc++.h> using namespace std; #define ll long long ll qmul(ll a,ll b,ll p 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 wloving
发表于 2024-06-01 23:22:22
题目分析 题面比较简单，求 的值。但是问题在于数值较大，是 的数量级，我们当前的 int 和 long long是存不下 的。 方法1 既然整数类型 int 与 long long 存储不下的话，是否存在更大的整数类型可以存下 呢？此时我们引入数据类型 __int128 该类型有 Byt 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”