前言: 今年和队友报了牛客暑期多校比赛,写了一下午结果除了签到题之外只写出了一道题(A),签到题没什么好说的,其他题我也没什么好说的(太菜了,根本写不出来),这道题能经过自己推导写出公式其实也蛮有成就感的。 正文: 思路: 题目大意主要是让你从0-2^m中选出长为n的序列(可重复,顺序不同算不同序列),这个序列要求有一子序列按位与的结果为1(注意如果子序列为{1}那么也算满足情况),让你输出可以满足此情况的序列总个数对q取模的结果。 其实这是一道彻彻底底的数学题,只要能把公式推出来其实代码很好实现,重点在于公式的推导。(这公式我还想了蛮久) 对于一些数,要想他们按位与的结果为1,也就是结果二进...