rt，本题的所有题解全部都为 $O(n)$ 模拟，并且全部存在溢出的情况。这里提供一组 hack：

1000000000 1000000000 1000000000

正确输出：

000

题解输出：

020

本机测试耗时在 $7.5$ 秒以上（编译选项 -std=c++14 -O2）。

经 assert 检查，所有数据范围均在 $10^8$ 以下，这导致有巨量的乱搞题解通过此题。

综上，我们决定撤下所有错误题解并加强数据，望周知。