我好像找到了一组hack，请大家经验证对错。

2 0 9 10

题解的输出是

1000000004

不对吧