3858: 随机重复(挖土机 CSP-J 模拟赛 ~ 第二场)

33DAI 写了一个很菜的随机数生成器，输入了随机数种子 $����$ 和个数 $�$ 后，可以得到 $�$ 个 $0\sim 2^{64}-1$ 之间的正整数。

#include <bits/stdc++.h> 

using namespace std; 

unsigned long long seed; 

unsigned long long rnd() { 

      seed = seed * seed + seed + 30ull; 

      return seed; 

}

int main() { 

      cin >> seed; 

      int n; 

      cin >> n; 

     for (int i = 1; i <= n; i++)

         cout << rnd() << " "; 

    return 0; 

}

比如输入 33 10 可以得到下面的输出：

1152 1328286 1764345026112 6861985357762111070 1901262918123106560 7641831279628562718 7446905973427220672 5420652848451272926 7399983410558501248 17740564155584332190 

Kitten 决定测试一下这个随机数生成器到底有多菜，于是指定了随机数种子 $����$ 和随机数个数 $�$，让 33DAI 生成出来 $�$ 个随机数。

紧接着给了他 $�$ 个整数 ${�}_1\sim {�}_{�}$，让数数看看这 $�$ 个整数中有多少个在那 $�$ 个随机数中出现了。

第一行为三个整数 $����,�,�$。

第二行为空格隔开的 $�$ 个整数 ${�}_1\sim {�}_{�}$。

33 10 5
33 1764345026112 1153 1152 17740564155584332190

3