fork(2) download
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. const int MN = 10111000;
  6.  
  7. int N, cnt[MN];
  8. long long S, C1, C2, M;
  9.  
  10. int main() {
  11. ios :: sync_with_stdio(false); cin.tie(NULL);
  12.  
  13. int test; cin >> test;
  14. while (test--) {
  15. int K;
  16. cin >> N >> K >> S >> C1 >> C2 >> M;
  17.  
  18. memset(cnt, 0, sizeof cnt);
  19. long long A = 0;
  20. for(int i = 1; i <= N; ++i) {
  21. if (i == 1) {
  22. A = S;
  23. } else {
  24. A = (C1 * A + C2) % M;
  25. }
  26. ++cnt[A];
  27. }
  28.  
  29. for(int i = 0; i < MN; ++i) {
  30. if (K <= 0) break;
  31.  
  32. int cur = min(K, cnt[i]);
  33. K -= cur;
  34. while (cur--) {
  35. cout << i << ' ';
  36. }
  37. }
  38. cout << endl;
  39. }
  40. }
  41.  
Success #stdin #stdout 0.05s 42976KB
stdin
2
10000 9 71 197 5 91723
2014 4 27 279 64 97264
stdout
3 4 4 24 40 40 41 49 71 
27 77 221 251