有没有生成伪随机数的优秀算法,可重入的,而且足够随机。
主要原因是我写了道题想把 nlogn 卡掉,后来发现数据太大。
以下这个算法随机数能不能用啊
#ypedef unsigned long long uint64;
class Gen{
uint64 pre, mul, add;
public:
Gen(uint64 x, uint64 y, uint64 z) {pre = x;mul = y;add = z;}
uint64 nxt(){return pre = pre * mul + add;}
}g(3905348978240129619LL, 145752378527584645ll, 2074893646584657ll);