1010: 这也能随机?

Memory Limit:128 MB Time Limit:0.100 S
Judge Style:Text Compare Creator:
Submit:104 Solved:28

Description

给定一个种子$x$,用以下程序生成$n$个随机数作为数组的值,每个值对$m$取模。 ```cpp #include "bits stdc++.h" using namespace std; int main() { mt19937 rng(x); for(int i = 1;i <= n; ++ i)a[i] = rng() % m; } ``` 请求出数组中所有数的数位中,$0 \sim 9$哪个数字出现最多? 如果出现次数相同,输出较小的数字。 ### 输入格式 第一行两个数字$n, m, x$表示数组长度、模数和种子。$(1\le n \le 10^5, 1\le m \le 10^9,0 \le x \le 10^9)$ ### 输出格式 一个整数,表示结果。 ### 样例输入1 ``` 5 10 2 ``` ### 样例输出1 ``` 8 ``` 解释:生成的数组为$[8, 7, 1, 4, 8]$。 ### 样例输入2 ``` 6 50 0 ``` ### 样例输出2 ``` 3 ``` 解释:生成的数组为$[44,39,33,10,13,29]$。