快速乘法

最新推荐文章于 2021-06-16 18:12:27 发布

ln2037

最新推荐文章于 2021-06-16 18:12:27 发布

阅读量132

点赞数

分类专栏：技巧算法快速幂

本文链接：https://blog.csdn.net/ln2037/article/details/115647650

版权

位运算快速幂乘法优化进位加法算法优化

关键词由CSDN通过智能技术生成

技巧同时被 3 个专栏收录

14 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

快速幂

4 篇文章 0 订阅

订阅专栏

和快速幂类似。思想是把乘法转换成加法。
详见代码。

#include <iostream>
using namespace std;

int multi(int a, int b) {
	int res = 0;//最终值 
	while(b) {
		if(b & 1)	res += a;//若当前位为1，就相加 
		a <<= 1;//扩大二倍 
		b >>= 1;//右移一位 
	}
	return res;
} 

int main() {
	int x, y;
	cin >> x >> y;
	cout << multi(x, y);
	return 0;
}