我知道正常的写法有倍增和求ln再exp，可是我在这题https://www.luogu.com.cn/problem/CF632E的时候有一篇题解https://www.luogu.com.cn/blog/wengweijie/solution-cf632e这里面直接DFT后点值乘k次方再IDFT回去，请问为什么这里可以这样求？