求 a^2+b^3=n 的正整数解个数
查看原帖
求 a^2+b^3=n 的正整数解个数
253738
听取MLE声一片楼主2023/2/8 21:49

本题难度很高,禁止无意义回复。

没有原题,不要问。

a2+b3=na^2+b^3=nn1018n\leq10^{18},求 a,ba,b 的正整数解个数。

多测,大概为 10410^4,也就是要求快于 n13n^{\frac{1}{3}} 的做法。

已推出结论:

设一个虚数的实部和虚部分别为 u,vu,v,那么:

a=72u(3u^2-v^2)
b=-12(3u^2-v^2)=sqrt(n/3)/(-2v)

尝试过的方法:椭圆曲线,虚数,同余。

请有一定了解后再回复,禁止无意义回复。

2023/2/8 21:49
加载中...