当前位置:首页 > 题库 > 正文内容

编程题:8002 越多越好

Luz4个月前 (01-23)题库98
给定一个数字序列{X1, X2, ... , Xn}, 假定 Xk = (A * k + B) % mod。你的任务就是找一个最大的子序列{Y1, Y2, ... , Ym} ,对于每对 (Yi, Yj)要求满足Yi + Yj <= L (1 ≤ i < j ≤ m), 而且同时满足Yi <= L (1 ≤ i ≤ m )。
现在给定n,L,A,B和mod,你的任务就是找出上述最大的m值。

### 输入格式:

输入包括多组测试数据,直到文件尾。每个测试数据占一行,包括5个整数: n, L, A, B 和mod. (1 ≤ n ≤ 2*107, 1 ≤ L ≤ 2*109, 1 ≤ A, B, mod ≤ 109)

### 输出格式:

对于每组测试数据,输出m值,占一行。

### 输入样例:


in
1 8 2 3 6
5 8 2 3 6


### 输出样例:


out
1
4







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。