现在定义两个长度为 kkk 的数组 aaa bbb 的卷积为:
c[(i+j) mod k]=a[i]×b[j]c[(i + j) \bmod k]=a[i]\times b[j]c[(i+j)modk]=a[i]×b[j],标准卷积吧。
现在已知 bbb 和 ccc,有没有什么较优秀的算法求出 aaa。