这题如果模数如果扩展一下范围,还不是几乎抓瞎
查看原帖
这题如果模数如果扩展一下范围,还不是几乎抓瞎
119884
damocris楼主2021/8/24 15:06

我想所有题解对1*2..*(p-1)*(p+1)..*(2p-1)*..*(2p+1)... mod (p^k)这一步都是暴力计算的,这样如果modular = 10007^2 时,暴力计算的计算量仍然十分巨大,有什么好的解决方法?

2021/8/24 15:06
加载中...