保存帖子
发现
索引
热门
陶片放逐
关于
关于bsgs中卡常的一种方法
板块
P4195 【模板】扩展 BSGS/exBSGS
楼主
_CHO
当前回复
1
已保存回复
1
发布时间
2023/6/1 18:40
上次更新
2023/10/23 14:09:27
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于bsgs中卡常的一种方法
_CHO
楼主
2023/6/1 18:40
在bsgs中,我们需要多次计算
a
a
a
的幂,这将耗费非常多的时间,所以可以利用递推的方法在循环中每次乘
a
a
a
,
而不是每次都跑一遍fpow(a,i,p)
。
2023/6/1 18:40
加载中...