ttang

摘要： 题意：m是长为n的数组，值均为非负数，前k个数按以下方式产生：（1）m[0]=a;（2）m[i] = (b * m[i - 1] + c) % r其中1≤k≤100000，1≤n, a, b, c, r≤1000000000对k≤ j≤ n - 1,m[j]是它前面k个数中没出现的最小非负数，形式地，m[j]=min{x|x ≥ 0 && x != m[j - 1]&& x != m[j - 2] ...&& x != m[j - k]}求m[n - 1]输入格式为：T（测试案例数，每个测试案例2行）n ka b c rn ka b c r... 阅读全文