博客园同步 原题链接 简要题意:略。 数据范围: 1 ≤ n , k ≤ 1 0 9 1 \leq n,k \leq 10^9 1≤n,k≤109. 考虑一个事情。这玩意儿必定满足,上面方阵的集合里有的,下面没有。左边有的,右边没有;也可以都有。问题不大。 于是我们可以独立地看待各个元素的情况。 对于 ∀ [ 1 , k ] \forall \space [1,k] \space ∀ [1,