正解:数论$dp$
解题报告:
考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$
这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子,所以考虑状压记录每个质因子的系数是否取到了上界&下界.
状压$dp$就完事了.
$dbq$写得有点简陋,仔细港下趴$kk$
首先经过前面一番操作,题目已经变成了,给定一些集合,求或起来为全集的方案数$QwQ$
考虑这个强制选$x$怎么搞鸭,先设$st$表示$x$的状态,$tot$表示满集.
于是有答案为$tot xor st$的所有满集中不包含$x$的方案数的和.
发现除非是满集,否则$tot xor st$的超级不可能包含$x$.
所以答案变成
超级中非满集不包含$x$的方案数+满集中不包含$x$的方案数
=超级中非满集的方案数+满集方案数-满集中强制选$x$的方案数
又因为答案就是满集中强制选$x$的方案数.
所以答案=(超级中非满集的方案数+满集方案数)/2
(这是一篇口糊,锅了不要怪我$kk$