摘要：
二项式系数学习笔记 1.二项式定理 $\dbinom{n}{k}=\dbinom{n 1}{k}+\dbinom{n 1}{k 1}$ $k\dbinom{n}{k}=n\dbinom{n 1}{k 1}$ $\dbinom{n}{0}+\dbinom{n}{1}+\dotsb+\dbinom{n} 阅读全文
摘要：
题目大意 给你一个长为$n(n\leq 10^5)$的序列$\{a_n\}$，其中$a_i\leq 10^5$，求有多少个子序列的$gcd=1$。答案对$10^9+7$取模。 题解 设 $f(x)$ 表示 $gcd=x$ 的子序列的个数，则题目要求 $f(1)$。 设 $g(x)$ 表示满足 $gc 阅读全文