题目链接：【HDU】5958 New Signal Decomposition 在此先感谢小q对我的指导，没有q老师的帮助，估计永远也做不出来了。 首先我们考虑对这个式子做离散对数。令 g g为pp的某个原根，则有： bi=∑p−1j=0aj⋅r(i,j) \quad b_i=\sum_{j=0}^{p-1}a_j\cdot r(i,j) bi=∑p−1j=0aj⋅2sin32πi⋅j