快速幂和大数相乘

最新推荐文章于 2024-10-03 13:36:06 发布

这个名字真好听

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量115

点赞数

分类专栏：数据结构文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/weixin_40428368/article/details/123475918

版权

数据结构专栏收录该内容

23 篇文章 0 订阅

订阅专栏

int myPow(int a, int b, int p)
{
	//求解a的b次方，结果对p取余
	long long res = 1 % p;
	while (b)
	{
		if (b & 1)res = (long long)res*a%p;
		a = a*a%p;
		b = b >> 1;
	}
	return res;
}



int myMultiply(int a, int b, int p)
{
	//求解a*b，结果对p取余
	long long res = 0 % p;
	int cnt = 0;
	while (b)
	{
		if (b & 1)res = (long long)(res+a*pow(2,cnt))%p;
		cnt++;
		b = b >> 1;
	}
	return res;
}

利用二进制计算原理