题面中没有给 $m$ 的下界。经测试 $m>9\times 10^7$。建议在题面中说明 $m$ 的下界或者添加 $m$ 较小的 Hack 数据。

Hack 数据在这里。如果把 @PosVII 和 @Walking_Dead 的题解撤了，申请加入我的题解（如果保证 $m>9\times10^7$ 就算了）。

另外本题输入格式有误：

输入文件共一行，包含三个空格分开的整数n,a,b 和m。

应为

输入文件共一行，包含四个空格分开的整数 $n,a,b$ 和 $m$。