in

200000 1 1 1

out

87947641

在我电脑上测试会出错，但是洛谷不会。