有一个 nnn 次多项式,同时给你 n+1n+1n+1 个点值,请你求出多项式的各项系数。
这个玩意儿在学校想了一天,结果到现在只有 O(n3)O(n^3)O(n3) 的高斯消元做法,我果然还是太菜了呀。