对于素数幂 ，设 为 元域 上的 维线性空间，对于 中的每个整数 ，求有多少种选出任意非零个 的不同子空间的方案，使得选出的子空间的交的维度为 。答案对 取模。
一行两个正整数 。
一行 个非负整数，第 个整数表示 时的答案对 取模的结果。
2 3
65352 168 14 1
3 6
656710580 183930161 347092814 562461050 594594 728 1
8 10
683088558 324183008 843495452 57670072 473819567 319631135 186053454 988978164 422568047 306783378 1
对于所有数据，，，。
