随机数

一般而言c++直接使用mt19937即可，其几乎是rand()的绝对上位替代。
库：#include<random>
定义：mt19937 rnd(time(0));。其中 time(0)的位置是随机种子，不填也行。
使用：int x=rnd()%p;这时 \(x\) 会是 \([0,p-1]\) 之间的随机数。