卡常数

作为第一篇非题解博客，确实有一点激动。。。

1.什么是卡常数？

百度上的定义：

程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI等算法竞赛规定的时限内运行结束。

2.如何解决卡常数？

1.改进算法本身（这应该是一句废话）

2.register-这个我也不是特别了解，据说是寄存CPU中，从而使得读取更快，由于CPU较小，所以实际的意义不大，但是如果是频繁调用（例如循环），最好还是带上。。。

3.快速读入和快速输出

　　（1）快读

　　　　首先先讲一件显然的事情：输入速度getchar>scanf>cin，那么我们就想能不能利用getchar来进行读入呢？

　　　　先上代码