脂环

摘要： 题意： 对于一个数组$a$，可以删除$a[i]$当且仅当$gcd(i, a[i]) = 1$，删除后这个位置后面的数将向前平移。现在给定$n$和$m$，问有多少个长度不超过$n$，元素不超过$m$的数组，存在不止一种的清空方式。 考虑长度固定为$n$时的答案。正难则反，可以求出总数量然后减去只有一种 阅读全文