crop

成绩 0 开启时间 2012年10月17日 星期三 16:30
折扣 0.8 折扣时间 2012年10月17日 星期三 16:30
允许迟交 是 关闭时间 2012年10月17日 星期三 16:30

给定平面上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<=109  1<=M<=109,3<=n<=100000;