rt，参见 这个帖子

以下是hack generator：

#include <iostream>
#include <ctime>
using namespace std;
const int mode=(1<<30)-1;
int main(){
	srand(time(NULL));
	cout<<"1000000 1\n";
	for(int i=1;i<=1000000;i++){
		cout<<rand()%mode<<" ";
	}
	return 0;
}

其可以错解被hack的记录：Here

正解记录：Here