给定整数 A,B,V,MA,B,V,MA,B,V,M,其中 A,BA,BA,B 保证互质。另外,还有一个整数 xxx,初始化为 x=Vx=Vx=V。
您可以按任意顺序执行以下四种操作,次数不限。
将 xxx 的值修改为 x+Ax+Ax+A
将 xxx 的值修改为 x−Ax-Ax−A
将 xxx 的值修改为 x+Bx+Bx+B
将 xxx 的值修改为 x−Bx-Bx−B
在操作过程中,0≤x≤M0\le x \le M0≤x≤M 必须在任意时刻成立。
问在这种情况下,xxx 可以取多少不同的值。
多组数据。
使用您的 gxyz 通用账户