快速积与快速积取模

最新推荐文章于 2022-03-10 20:18:30 发布

SongBai1997

最新推荐文章于 2022-03-10 20:18:30 发布

阅读量721

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/SongBai1997/article/details/89104678

版权

算法专栏收录该内容

356 篇文章 7 订阅

订阅专栏

快速积

#include<iostream>

using namespace std;

//快速积 
int f(int a,int b)
{
	int ans=0;
	while(b)
	{
		if(b&1) ans+=a;
		a=a+a;
		b>>=1;
	}
	return ans;
}

int main()
{
	int a,b;
	while(~scanf("%d%d",&a,&b))
	{
		printf("%d\n",f(a,b));
	}
	return 0;
}

快速积取模

#include<iostream>

using namespace std;

//快速积取模 
int fm(int a,int b,int mod)
{
	int ans=0;
	while(b)
	{
		if(b&1) ans=(ans+a)%mod;
		a=(a+a)%mod;
		b>>=1; 
	}
	return ans;
}

int main()
{
	int a,b,mod;
	while(~scanf("%d%d%d",&a,&b,&mod))
	{
		printf("%d\n",fm(a,b,mod));
	}
	return 0;
}