题目背景

checker 会占用一定的时间。

因技术原因，通过的不一定是真随机数，但是不通过的一定是假随机数。不通过时提交会反馈「您的程序返回了 $\bm{114}$」。

题目描述

请写一个函数生成 $(0,2^{31})$ 以内的随机整数。

系统会通过调用你的函数 $10^6$ 次以验证你输出的数是否具有随机性，所以请保证你的随机函数效率不会特别低。

注意：错解可能会被判对，所以为了验证代码正确性，请多交几次。结果仅具有参考性。

输出格式

输出由系统自动完成，你只需要编写一个函数（即代码中的 randint 函数）以生成一个随机数，且只需要提交头文件与函数的代码。 此外，在执行代码前你可以做一些事，写在 init 函数中。如果你不需要预先处理，你也需要写出一个空的 init 函数，否则交互库无法识别以导致 CE。

代码格式如下：

#include<bits/stdc++.h>
using namespace std; // you can either use it or not
extern "C" void init()
{
  /* do something */
}
extern "C" int randint()
{
  /* your code here */;
  return /* a random number */;
}