2018-10-02-多项式卷积

记得第一次听到多项式卷积这个名词的时候，觉得～～哇，好高大上啊，我也要学。
但是当我知道它是什么以后——只是一种类似于手算多项式的计算机实现之后。
便将它束之高阁了。但是，我今天遇到的这一题，彻底改变了我的想法。使我认识到，原来从一种司空见惯的算法，匹配上一种具体的实际问题的时候，数学是多么的强大。
题目：jisuanke-K
看到题解的时候，我是惊奇的，居然把元素下标的差值计算转化为多项式幂次的计算。
把减法通过模k系统进行转化，问题迎刃而解。可惜离散傅利叶变换我没看懂，没过。