【知识点】
在数据量比较大的时候，即使使用 scanf 函数读入数据也会超时，这时就需要使用“快读”函数了。“快读”函数之所以快，是因为其中的 getchar 函数要比 scanf 函数快。
网传，“快读”函数能以比 scanf 函数快5倍的速度读入任意整数。

【算法代码】
“快读”函数定义如下：

int read() { //fast read
	int x=0,f=1;
	char c=getchar();
	while(c<'0' || c>'9') { //!isdigit(c)
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0' && c<='9') { //isdigit(c)
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

利用“快读”函数读入整数的代码：

int x=read();