SP33008 ADASQR - Ada and Squares

Ada the Ladybug 是一位农场主，她拥有一块美丽的 **N×N** 正方形田地，田地里种植了很多植物，每株植物都有其特定的高度。Ada 想了解，对于田地内每一个大小为 **K×K** 的子正方形区域，哪一株植物的高度最小。出于简化信息的需求，她只需要知道这些子正方形中最小植物高度的总和。 为简化数据，每一行的高度信息都经过压缩处理。你会得到 4 个整数 **x $_{0}$、a、b、c**。这一行后续 **N-1** 个植物的高度通过公式 **x $_{i+1}$ = (x $_{i}$ * a + b) % c** 来计算。

第一行包含两个整数 **N** 和 **K**，分别表示田地的边长以及子正方形的边长。 接下来的 **N** 行，每行包含四个整数 **x $_{0}$、a、b、c**（其中 **c ≠ 0**），用于生成第 **i** 行的植物高度。

输出所有大小为 **K×K** 子正方形区域中最小植物高度的总和。由于这个和可能非常大，请将其对 **10 $^{9}$ +7**（1000000007）取模后的结果输出。 **本翻译由 AI 自动生成**