[算法竞赛进阶指南]64位整数乘法

本文主要是介绍[算法竞赛进阶指南]64位整数乘法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

传送门
code

#include<bits/stdc++.h>
using namespace std;
unsigned long long a,b,c;//

int main()
{
	cin>>a>>b>>c;
	unsigned long long  ans=0,now=a;//
	while(b>0)
	{
		if(b&1)
		{
			ans=(ans+now)%c;
		}
		now=now*2%c;
		b>>=1;
	}
	ans%=c;
	cout<<ans;
	return 0;
}

这篇关于[算法竞赛进阶指南]64位整数乘法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！