【代码超详解】洛谷 P3846 [TJOI2007]可爱的质数（BSGS 算法求解离散对数 · 模板）

最新推荐文章于 2021-05-22 08:21:06 发布

山上一缕烟

最新推荐文章于 2021-05-22 08:21:06 发布

阅读量165

点赞数

分类专栏： ACM-ICPC 文章标签：详解

本文链接：https://blog.csdn.net/COFACTOR/article/details/103977492

版权

本文详细解析了洛谷P3846题目的内容，重点讲解了如何利用Berlekamp-Welch-Godunov-Schmidt(BSGS)算法来解决离散对数问题。文章分为三个部分，包括题目描述、算法分析及AC代码实现，为读者提供了清晰的思路和完整的解决方案。

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

一、题目描述

在这里插入图片描述

二、算法分析说明与代码编写指导

在这里插入图片描述

三、AC 代码

#include<cstdio>
#include<unordered_map>
#include<cmath>
#pragma warning(disable:4996)
using namespace std;
unsigned long long a, b, p, x;
template<typename _Ty> inline _Ty PowerMod(_Ty radix, _Ty exp, const _Ty& mod) {
   
	_Ty ans = 1; radix %= mod