OpenJudge

1042:2013-10-05 点三元组统计

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

给出平面上n 个点,第i 个点的横坐标为x [i ],纵坐标为y [i ]。统计三元组(u,v,w)的个数,满
足:
1.1<=u,v,w<=n
2.x [u ]<x [v ]<x [w ];
3.y [u ]<y [w ]<y [v ]。
数据生成方式为:给出整数n ,xzero,xmul,xadd,xmod,yzero,ymul,yadd,ymod :
�x [0 ]=xzero ;
�对于1<=i<=n-1 ,x [i ]=(x [i-1 ]*xmul +xadd)%xmod ;
�y [0 ]=yzero ;
�对于1<=i<=n-1 ,y [i ]=(y [i-1 ]*ymul +yadd)%ymod 。
保证所有x 互不相同,所有y 互不相同。

输入
仅一行,9 个整数,为n,xzero,xmul,xadd,xmod,yzero,ymul,yadd,ymod 。
输出
满足条件的三元组个数。
样例输入
9 3 8 6 11 5 7 8 11
**********
4 9 6 8 10 4 8 5 10
**********
300000 99097861 102766912
95284952 123456789 443104491
971853214 569775557 987654321
样例输出
8
**********
2
**********
749410681185726
提示
数据规模:
对于10%的数据,n<=200 ;
对于30%的数据,n<=1000 ;
对于50%的数据,n<=5000 ;
对于100%的数据,n<=300000 。

crf is sb
crf is er gou dan
crf is sha diao

全局题号
6355
添加于
2013-10-05
提交次数
2
尝试人数
2
通过人数
2