寻找多项式系数(Java)

寻找多项式系数(Java),java,math,fft,Java,Math,Fft,在modp的世界里,我有N-1(N是2的幂)个数a1,a2…aN-1(其中p是一个大素数) 我的目标是找到所有可能的k-分组的总和(确切地说是将modp相乘的数字的k),但我没有得到任何值。相反,我得到了下面等式中的p、r和N值 用于所有0 p = 53 r = 30 y1 = 17 y2 = 24 y3 = 44 y4 = 0 b1 = 49 b2 = 12 b3 = 8

在mod
p
的世界里,我有
N-1
N
是2的幂)个数
a1,a2…aN-1
(其中
p
是一个大素数)

我的目标是找到所有可能的
k
-分组的总和(确切地说是将mod
p
相乘的数字的
k
),但我没有得到任何值。相反,我得到了下面等式中的
p
r
N

用于所有0
p = 53

r = 30

y1 = 17

y2 = 24

y3 = 44

y4 = 0
b1 = 49

b2 = 12

b3 = 8