[Gym101138G][容斥原理]LCM-er 题意描述 给定\(n,a,b,x\)四个数字,需要计数满足如下条件序列的个数(答案对\(10^9+7\)取模),条件如下. \[ {a \le A_1 \le A_2 \le A_3 \le A_4 \le \cdots \le A_n \le b }\\ 1 \le n\le 100,1\le a,b,x \le 10^9, a\le b \\ \] 以及需要满足 \(lcm(A_1,A_2,A_3,\cdots ,A_n)\)可以被\(x\)