关于bsgs中卡常的一种方法
查看原帖
关于bsgs中卡常的一种方法
218405
_CHO楼主2023/6/1 18:40

在bsgs中,我们需要多次计算aa的幂,这将耗费非常多的时间,所以可以利用递推的方法在循环中每次乘aa,而不是每次都跑一遍fpow(a,i,p)。

2023/6/1 18:40
加载中...