P247's Solution

当 $k = 0$ 时，内部为 $1$ 当且仅当 $x = y$，答案为 $2^n - 1$。

• 32 次浏览
• 2026-4-5 11:26:21

题解 P247

- 对于 $k = 0$ 的情况，只有当 $x = y$ 时，表达式值为 $1$，否则为 $0$，所以和为 $2 ^ n - 1$。

• 17 次浏览
• 2026-4-5 10:50:15

P247's Solution

观察到 $k=0$ 时答案为 $2^n-1$，$k=1$ 时答案为 $(n+1)(2^n-1)$。使用快速幂即可，时间复杂度 $O(T \log n)$。

• 18 次浏览
• 2026-4-4 23:22:15