求一个数论题的快速解法
  • 板块学术版
  • 楼主RandomLife
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/15 10:21
  • 上次更新2023/11/15 10:55:07
查看原帖
求一个数论题的快速解法
679775
RandomLife楼主2023/11/15 10:21

已知x2−yz=1,1≤x,y,z≤nx^2−yz=1,1≤x,y,z≤n,给定正整数n的值,如何求解x,y,z为正整数解的个数?请给出O(nlogn)O(\sqrt{n}logn)的算法

2023/11/15 10:21
加载中...