P7572 20

题目描述

对于每一个 $0\le i,j

输入格式

第一行两个整数 $n$,$k$。 接下来 $4$ 行每行 $4$ 个整数,第 $i$ 行第 $j$ 整数为 $x(i-1,j-1)$。

输出格式

输出 $\lfloor\sqrt m\rfloor$ 行。 第 $i$ 行包含四个非负整数,第 $r$ 非负整数为 $g(\lfloor\frac mi\rfloor,k,r)$。

说明/提示

本题不采用捆绑测试,数据略微有梯度。 对于 $16\%$ 的数据,$n\le10^6$。 对于 $100\%$ 的数据,$1\le n\le 10^{10}$,$0\le k\le 1000$。