T1 求 的方案数, 考虑从高到低按位填数 考虑 对于 ,当且仅当 是奇数且这一位全填 ,方案数即为 ; 对于 ,当且仅当这一位不全为 且 的个数为偶数,方案数 ; 所以 的方案数为 。 考虑 ,当且仅当二进制高位相等,且第 位 ,即 是偶数且全填 ,低位可以任意填,方案数为 ,故总方案数为 综上所述 为奇数时答案为 为偶数时答案为 时间复杂度 ,不过题目放 的做法过。 #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using ...