Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TCOSEG - Đoạn thẳng

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/tcoseg


Cho N điểm trên mặt phẳng sao cho không có 3 điểm nào đoạn thẳng.



Yêu cầu: hãy đếm số cặp đoạn thẳng thỏa mãn 2 điều kiện:

  • Đầu mút của chúng thuộc N điểm đã cho, và 2 đoạn thẳng không có chung đầu mút

  • 2 đoạn thẳng cắt nhau.



Để giảm kích thước input, dữ liệu được đưa vào như sau:

Sinh ra dãy số x1,…,xN theo công thức:

x1 = xFirst

x(k) = (x(k – 1) * xProd + xAdd) % xMod với 2 <= k <= N (lưu ý tràn số)

Dãy số y1,…,yN được sinh tương tự

N điểm trên mặt phẳng là (x1,y1), (x2,y2), …, (xN, yN)



Input :

  • 9 số nguyên N, xFirst, xAdd, xProd, xMod, yFirst, yAdd, yProd, yMod. Giới hạn :

  • 2 <= N <= 1200

  • 0 < xMod, yMod <= 10^6

  • 0 <= xFirst,xAdd,xProd < xMod

  • 0 <= yFirst,yAdd,yProd < yMod

Output :

  • Đưa ra số cặp đoạn thẳng cắt nhau như trong đề bài

Example

Input

Output

5

1

1

1

3

4

3

2

5

3

6

1

3

1

5

1

2

1

3

11

6

215657

553897

915611

930784

193666

323425

130393

654599

 



15



Minh họa cho test ví dụ đầu tiên

 




Được gửi lên bởi:VOJ Team
Ngày:2012-09-13
Thời gian chạy:0.400s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:TCO 2010

hide comments
2012-12-21 12:32:04 the apple of my eyes
bài này chả hiểu sao mình để maxN=1000 vẫn AC
2012-10-11 12:32:40 Mai Vãn Trường
re-post lại cái đề phát, nhìn hoa cả mắt @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.