知道是构造法但是想了挺久没有什么思路。
然后去找博客竟然只有一篇！！https://blog.csdn.net/no_name233/article/details/51909300
然后博客里面又说貌似UVa数据有问题过不了， 而他的代码我也懂， 就没有自己写一遍了。
但是它这篇博客分析问题的方法很值得我学习。
（1）简化问题。先分析只有1和2的简单情况， 然后就同理推出三了。我想的时候一直在三个一直
考虑， 所以把问题变的很复杂， 自然想不出来。
（2）转化。这里在讨论三的时候试图把用三把前面所有的格子填满， 然后就转化成1和2的问题了。
（3）从整体来看待问题。这里用到了同余类的概念， 看作一个整体问题又会简单很多。我考虑的时候
总是考虑局部， 想当前应该怎么做， 没有从整体上去考虑问题。