OpenJudge

1019:Challenge 19

总时间限制:
70000ms
单个测试点时间限制:
5000ms
内存限制:
126000kB
描述

给你一个长为n序列a,找a中长度为k的子序列b,使得b的字典序尽可能大。

1<=ai<=1000000000

n<=15000000

k<=1000000


输入
第一行x,y,z,用于生成a序列:a[1]=x,a[i]=a[i-1]*y%z+1
第二行n,k
输出
k行k个数,表示b序列
样例输入
1 0 1
3 3
样例输出
1
1
1
来源
mhy12345

请大家尽量使用非暴力的在线做法
部分题目可尝试多种解法
C++选手尽量不用STL容器

全局题号
7679
添加于
2014-12-01
提交次数
60
尝试人数
16
通过人数
13