模运算（防止溢出mul）

Helioca

已于 2023-04-27 13:20:24 修改

阅读量118

点赞数

分类专栏：数论和线性代数文章标签： c++ 开发语言

于 2023-04-27 12:51:34 首次发布

本文链接：https://blog.csdn.net/ybC202444/article/details/130404106

版权

数论和线性代数专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这是一个C++程序，定义了一个名为`mul`的函数，用于执行高效的模数乘法，使用了位操作来优化计算过程。程序中还包含两个示例乘法操作，一个是标准的乘法，另一个使用自定义的模乘函数。该代码主要关注效率和数值计算。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
using namespace std ;
#define ll long long
const ll mod = 0x998776655443322 ;
ll mul(ll a, ll b)
{
	a = a % mod ;
	b = b % mod ;
	ll res = 0 ;
	while(b > 0)
	{
		if(b & 1) res = (res + a) % mod ;
		a = (a + a) % mod ;
		b >>= 1 ;
	}
	return res ;
}
int main()
{
	ll a = 0x7877665544332211 ;
	ll b = 0x7988776655443322 ;
	printf("%lld\n", (a % mod) * (b % mod) % mod) ;
	printf("%lld\n", mul(a, b)) ;
}