模乘运算和模幂运算

最新推荐文章于 2023-11-04 15:35:27 发布

原创最新推荐文章于 2023-11-04 15:35:27 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #C#

本文介绍了一种模乘和模幂运算的实现方法。模乘运算通过计算两数乘积后再取模来完成；模幂运算则先计算基数的指数次方，再对结果进行模运算。这两种方法常用于大数运算及加密算法中。

部署运行你感兴趣的模型镜像

inline unsigned __int64 MulMod(unsigned __int64 a,unsigned __int64 b,unsigned __int64 n)//模乘运算即计算两个数的乘积然后取模
{
	return (a % n)*(b % n )% n;
}

unsigned __int64 PowMod(unsigned __int64 base,unsigned __int64 pow,unsigned __int64 n)//模幂运算即首先计算某数的若干次幂，然后对其结果进行运算
{
	unsigned __int64  a=base, b=pow, c=1;
	while (b)
	{
		while( !(b & 1) )
		{
			b>>=1;
			a= MulMod(a, a, n);
		}
		b--;
		c=MulMod(a, c, n);
	}
	return c;
}