rt,方程是这样的:
anxn+an−1xn−1+⋯+a3x3+a2x2+a1x+a0=ba_nx^n+a_{n-1}x^{n-1}+\cdots+a_3x^3+a_2x^2+a_1x+a_0=banxn+an−1xn−1+⋯+a3x3+a2x2+a1x+a0=b
要求至少在 O(logn)\operatorname{O}(\log n)O(logn)(其中 nnn 为解 xxx 的值域,可以看做 [0,1018][0,10^{18}][0,1018])的时间复杂度内解决。
bdfs 出来的都是理论,希望能给一个代码好实现的算法,thk/qwq