链接:https://ac.nowcoder.com/acm/contest/9798/A来源:牛客网题目描述存在一个集合S,由1到n这n这元素组成,A,B是S的两个非空子集,若对于任意的元素X∈A,Y∈B,皆满足Y-X>=q,则称A,B是一组满足条件的集合组。多组询问,每次给出n,q,求对于集合S,有多少组满足条件集合组,答案对998244353取模。 思路:找规律+分情况讨论+快速幂。q分情况进行讨论。q>=n时为0;q<=-n+1时为任意非空集合数的平方;其他情况依次枚举A集合的最大值可以推出结果的表达式。注意表达式溢出,不然只能过60%。 import java.ut...