【洛谷题解】P9006神树大人挥动法杖（Hard Version）

题面分析（题目写了啥）

题目要求将从 $10^{n-1}$ 到 $10^n-1$ 的所有 $n$ 位数按照 $modk$ 的结果分成 $k$ 组，并计算每一组的个数。由于直接枚举肯定不行（因为 $n$ 可以达到 $5000$），我们需要用差分思想+数学解决这个问题。

难点解析（写到一半不会了）

• 模 $k$ 的分布规律

从 $10^{n-1}$ 到 $10^n-$