求一道数论题的快速解法
  • 板块学术版
  • 楼主RandomLife
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/15 10:14
  • 上次更新2023/11/15 10:21:35
查看原帖
求一道数论题的快速解法
679775
RandomLife楼主2023/11/15 10:14
已知x2−yz=1,1≤x,y,z≤n,给定正整数n的值，如何求解x,y,z为正整数解的个数？请给出O(xnlogn)的算法已知x^2-yz=1, 1\le x, y, z \le n, 给定正整数n的值，如何求解x, y, z 为正整数解的个数？请给出O(\sqrt[n]{x}logn)的算法
2023/11/15 10:14