P12021 面包题

将 \(i\) 向 \(ki\) 连边，发现会变成若干条链，答案即为每条链的答案乘积。

不难发现链的独立集大小就是非伯纳切数列，可以直接做。

现在就变成了求长度为某个值的链的个数，考虑弱化限制可以求出其后缀和，然后差分一下可以得出答案。