摘要：
题目链接 求 \(\sum\limits_{i=x}^n\sum\limits_{j=y}^m [(i,j)=k]\)。 根据容斥原理，可以把原始拆成形式相同的四个柿子进行计算。（以下均假设 \(n<m\)，且所有除法均为下取整） \[ \begin{aligned} \sum\limits_{i= 阅读全文
摘要：
题目链接 发现任意一个 \(\leq n!\) 的数 \(x\) 都可以表现为以下形式： \[ x=a_1\times \frac{n!}{1!}+a_2\times \frac{n!}{2!}+\cdots + a_n\times \frac{n!}{n!} \] 且 \(a_i\leq i\)。 阅读全文