解题思路
题目要求统计整数区间 [l,r] 内,满足 a<b<c<d 且 a,b,c,d∈[l,r],同时 d 能被 a,b,c 中的每一个整除的四元组个数。
这类四元组被称为“完美四元组”。
关键转化:若 d 能被 a,b,c 整除,则 a,b,c 必然是 d 的约数,并且必须小于 d。因此我们可以枚举 d 作为四元组中的最大值,然后在 d 的真约数(不含自身)中,只保留那些位于 [l,d) 的约数,设这样的约数有 k 个。从这 k 个约数中任选 3 个,按升序作为 a,b,c,即可与 d 构成一个完美四元组。方案数为组合数 C(k,3)。
于是答案为: