> 不用cin也不用scanf...用这段。。
> inline void scan(long int &x)
> {
>   while(c=getchar(), c<'0'||c>'9');
>   x=c-'0';
>   while(c=getchar(), c>='0'&&c<='9') x=x*10+c-'0';
> }
> 快非常多。

表示同意...
从400+ms直接到47ms