crop

Grade 0 Open Time Wednesday, 17 October 2012, 4:30 pm
Discount 0.8 Time Discount Wednesday, 17 October 2012, 4:30 pm
Allow late Yes Close Time Wednesday, 17 October 2012, 4:30 pm

给定平面上n个整点,问从中选出3个使得组成的三角形的重心也是整点的有多少个。

 

 

输入格式:

一行包含整数n,A,B,C,D,x0,y0,M,用空格隔开。

其中xi,yi将按如下的规则给出:

       X=x0,Y=y0

       For i=1 to n-1{

              X=(A*X+B)mod M

              Y=(C*Y+D)mod M

              xi=X,yi=Y;

              }

输出格式:

   一行一个整数表示满足要求的点的个数。

 

 

SAMPLE INPUT:

6 2 0 2 1 1 2 11

 

SAMPLE OUTPUT:

2

 

 

数据范围:

对于100%的数据 0<=A,B,C,D,x0,y0<=101<=M<=109,3<=n<=100000;