数据：

1 4 68126603 34175647 9699309
0 1 1
1 1 1
0 1 1
1 1 1

答案：

49498124
1268001

至少第一篇题解的输出是错的（后面的没测）。