黑科技来源

我们发现如果两个数都接近long long，乘起来就爆掉了，那该怎么办。

黑科技内容

快速乘

简介

这个应该是白科技。
虽然叫快速乘，但是十分的慢。
速度比快速幂多一个log 。
比如说是a*b，我们设f(i)=a*i
那么把b拆一下,f(b)=f(b/2) * 2+a *(b mod 2)
递归的做

Code

ll qsc(ll x,ll y){ll z=0;if(y==0)return z;z=qsc(x,y/2);z=z*2%m;if(y%2==1)z=(z+x)%m;return z;
}

黑科技1号

简介

速度很快。
假如要把x和y相乘
我们把x，y分成x/p,x%p,y/p,y%p，p是一个很大的数，用来把大数分开，然后x=(x/p+x%p),y=(y/p+y%p)，然后再用乘法分配律把答案算出来。
思想就是把一个数拆成两个数。

Code

ll qsc(ll x,ll y){ll a1=x/1000000,a2=x%1000000,b1=y/1000000,b2=y%1000000,z=0;z=(a1*b1%mo*1000000%mo*1000000%mo);z=(z+a1*b2%mo*1000000%mo);z=(z+a2*b2%mo);z=(z+a2*b1%mo*1000000%mo);return z%mo;
}

黑科技2号

简介

速度也很快。
思想是double可以处理很大的数，然后把long long的数强制转成double的，然后在强制转回来就可以了。
数太大了，很能有精度问题。
所以我还是推荐黑科技1号

Code

来自Yves___的博客long long相乘取模黑科技

LL mult( LL A, LL B, LL Mo )
{LL temp = ( ( LL ) ( ( db ) A*B/Mo+1e-6 ) * Mo );return A*B - temp;
}

黑科技应用

随机数生成器
WYF的盒子

处理两数相乘的黑科技相关推荐

Java 递归解决 quot;仅仅能两数相乘的计算器计算x^yquot; 问题
Java 递归解决 "仅仅能两数相乘的计算器计算x^y" 问题 /*** 求一个数的乘方* 求x^y,y是一个正整数. 设计算器仅仅能计算两数相乘,不能一次计算n个数相乘. * 知 ...
js小数/浮点数两数相乘,相除精度问题
精度问题浮点数两数相乘floatingMultiply(arg1, arg2) {if (!((arg1 || arg1 === 0) && (arg2 || arg2 === 0) ...
在Java中实现两数相乘
要实现两数相乘算总额:input1.value() * input2.value() 如果直接获取到两个input值相乘,那么结果就有一点点小偏差,是因为精度缺失 $("#totalSum& ...
算法题十一之两数相乘
题目给定两个只包含0 - 9 的字符串,输出两个字符串相乘的结果. 要求: 不可以直接把输入的字符串转化成整数思路因为不可以直接把输入字符串转化成正数,所以我们只能用代码实现一个位一位之间的相乘 ...
Java 两数相乘保留两位小数
//两数相乘保留两位小数public static String multiply(String num1, String num2) {BigDecimal b1 = new BigDecimal( ...
华为云AI斩获2019数博会“黑科技”等四大奖项
5月26日,2019中国国际大数据产业博览会(以下简称"2019数博会")在贵州贵阳正式开幕,行业权威奖项"2019数博会领先科技成果奖"也正式发布.华为云凭借 ...
两数相乘：但是不用*号。如何不用*符号的两数相乘
文章目录前言一.题目描述二.思路和代码方法一.递归方法二.快速乘(俄罗斯农民乘法) 前言今日力扣算题遇到一个有趣的题目如何不用 * 运算符,实现两正数相乘 ...
python两数相乘代码_Python 实现大整数乘法算法的示例代码
我们平时接触的长乘法,按位相乘,是一种时间复杂度为 O(n ^ 2) 的算法.今天,我们来介绍一种时间复杂度为 O (n ^ log 3) 的大整数乘法(log 表示以 2 为底的对数). 介绍原理 ...
js两数相乘出现多小数
问题截图如上: 出现原因: 浮点数值的最高进度是17位小数,但在进行运算的时候其精确度却远远不如整数:整数在进行运算的时候都会转成10进制: 而Java和JavaScript中计算小数运算时,都会先将 ...

处理两数相乘的黑科技

黑科技来源

黑科技内容

快速乘

简介

Code

黑科技1号

简介

Code

黑科技2号

简介

Code

黑科技应用

处理两数相乘的黑科技相关推荐

最新文章

热门文章