本题难度很高,禁止无意义回复。
没有原题,不要问。
a2+b3=na^2+b^3=na2+b3=n,n≤1018n\leq10^{18}n≤1018,求 a,ba,ba,b 的正整数解个数。
多测,大概为 10410^4104,也就是要求快于 n13n^{\frac{1}{3}}n31 的做法。
已推出结论:
设一个虚数的实部和虚部分别为 u,vu,vu,v,那么:
a=72u(3u^2-v^2) b=-12(3u^2-v^2)=sqrt(n/3)/(-2v)
尝试过的方法:椭圆曲线,虚数,同余。
请有一定了解后再回复,禁止无意义回复。