关于 exgcd
  • 板块学术版
  • 楼主BsqJL
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/10 10:24
  • 上次更新2023/10/27 08:01:17
查看原帖
关于 exgcd
819167
BsqJL楼主2022/10/10 10:24

如果给出方程 ax+by=cax+by=c,要求满足 1x,yn1\le x,y\le n 的解的数量,如何用 exgcd 在 O(logn)O(\log n) 解决?

2022/10/10 10:24
加载中...