#arc127f. [arc127_f]±AB

[arc127_f]±AB

给定整数 A,B,V,MA,B,V,M,其中 A,BA,B 保证互质。另外,还有一个整数 xx,初始化为 x=Vx=V

您可以按任意顺序执行以下四种操作,次数不限。

xx 的值修改为 x+Ax+A

xx 的值修改为 xAx-A

xx 的值修改为 x+Bx+B

xx 的值修改为 xBx-B

在操作过程中,0xM0\le x \le M 必须在任意时刻成立。

问在这种情况下,xx 可以取多少不同的值。

多组数据。