以下是总结自他人博客资料，以及本人自己的学习经验。
【Baby_Step,Gaint_Step定义】
高次同余方程。 BL == N (mod
P)
求解最小的L。由于数据范围很大，暴力不行
这里用到baby_step,giant_step算法。意为先小步，后大步。
令L=i*m+j (m=ceil(sqrt(p-1)))，
那么原式化为 B^(i*m)*B^j=...
分类：
其他好文 时间：
2014-08-12 13:48:24
阅读次数：
222
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
链接：http://poj.org/problem?id=2417
题意：
思路：求离散对数，Baby Step Giant Step算法基本应用。
以下转载自：AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类：
其他好文 时间：
2014-08-04 17:40:27
阅读次数：
242
1 Accepted 8508K 391MS C++ 2004B 2
相比下边，，优化太多太多了。。。 3 /** 4 baby-step-giant-step 因为数据量太大，，自己写hash 5 6 **/ 7
#include 8 #include...
分类：
其他好文 时间：
2014-05-13 19:27:32
阅读次数：
363
