2021年8月24日
UVA10225题解
摘要： 题意简述 给定三个正整数 $A$、$B$、$M$，其中 $A$、$M$ 互质，求最小的正整数 $L$ 满足：$A^L \equiv B \pmod M$。 题目分析 这个题是高次同余方程的模板题。对于高次同余方程问题，一个经典的算法就是 Baby Step,Giant Step 算法，简称 BSGS 阅读全文
posted @ 2021-08-24 15:46 Hadtsti 阅读(0) 评论(0) 推荐(0) 编辑