慢速乘模板

Posted allinoo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了慢速乘模板相关的知识,希望对你有一定的参考价值。

	//慢速乘模板
	ll a, b;
	cin >> a >> b;
	ll r=0;
	while (b)
	
		if (b & 1)
		
			r += a;
		
		a <<= 1;//乘二运算
		b >>= 1;
	
	cout << r << endl;

以上是关于慢速乘模板的主要内容,如果未能解决你的问题,请参考以下文章

慢速乘模板(支持负数与零

快速幂和慢速乘

模板—十进制快速幂

BSGS模板(慢速)

考试总结 模拟96

csp-s模拟测试96