Purple_wzy

摘要： "题面" 一句话题意：给你一个序列，问你有多少个子序列的gcd=1 题解： 我们设$f(x)$表示$gcd$为$x$的子序列数。显然，我们要求$f(1)$。 因为是求子序列数，所以我们可以不用管数字的顺序。 观察$x 1$的情况，此时$gcd$不为1，也就是说，这些满足条件的 子序列里的所有数都是$ 阅读全文