rt，我太弱了，没去成NOIP，在家自测。

看到T1，想了一会，想出来一个打表做法，算了一下复杂度，（貌似）能过。代码非常莽，在洛谷提交的时候因为代码过长没交上去，然后交了个50分代码得了30。

代码在这里了

（PS：提交我那个可怜的代码是卡了很久一阵子，我的电脑也非常卡洛谷评测也很卡，我会不会因为浪费评测资源被封号啊……）