让我们先约定一些记号：
用线段树或分块对每个区间维护以下信息即可：
设取模前的答案为 $f(n)$。
在合法的排名表中，不难发现以下性质：
众所周知：
注意到每次加一吨原料后搅拌多于一次都是没有意义的：
CAB CCA DDA BBC BAD
# A - 汽水
注册一个 SCG3 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG3 通用账户
