特殊同余方程求助
  • 板块学术版
  • 楼主__PRO__
  • 当前回复11
  • 已保存回复12
  • 发布时间2023/11/6 19:38
  • 上次更新2023/11/6 21:13:37
查看原帖
特殊同余方程求助
534597
__PRO__楼主2023/11/6 19:38

求助各位大佬,如何在 对数级时间复杂度( O⁡(log⁡p)\operatorname{O}(\log p) 左右) 内 不溢出,不使用高精度,求解 关于 x 的同余方程 10x≡1(modp)10^x\equiv1\pmod{p} 的 最小正整数解(毕竟 10, 1 都那么特殊)。

2023/11/6 19:38
加载中...