摘要：
题目描述 公元$ 2044 $年,人类进入了宇宙纪元。 $L$ 国有 $n$ 个星球,还有 $n 1$ 条双向航道,每条航道建立在两个星球之间,这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $P$ 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i 阅读全文
摘要：
$BabyStepGiantStep$算法，即大步小步算法，缩写为$BSGS$ 这是一种解高次离散对数的东西。。。 就是形如$y^x \equiv z \%p$，$x$的最小整数解。 $BSGS$算法的算法前提是$p$为质数。 首先，我们令$x=a m b$，则原式为$y^{a m b} \equi 阅读全文