kedauid7926的博客

此人对 NN 个动物，用上述两种说法，一句接一句地说出 KK 句话，这 KK 句话有的是真的，有的是假的。动物王国中有三类动物 A,B,CA,B,C，这三类动物的食物链构成了有趣的环形。每个动物都是 A,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。对于全部数据，1≤N≤5×1041≤N≤5×104，1≤K≤1051≤K≤105。第一行两个整数，N,KN,K，表示有 NN 个动物，KK 句话。你的任务是根据给定的 NN 和 KK 句话，输出假话的总数。一行，一个整数，表示假话的总数。

上面图1到图3给出了在棋盘上移动一块方块之后棋盘的变化。棋盘的左下角方块的坐标为（0, 0），将位于（3, 3）的方块向左移动之后，游戏界面从图1变成图2所示的状态，此时在一竖列上有连续三块颜色为4的方块，满足消除条件，消除连续3块颜色为4的方块后，上方的颜色为3的方块掉落，形成图3所示的局面。样例输入的游戏局面如上面第一个图片所示，依次移动的三步是：（2，1）处的方格向右移动，（3，1）处的方格向右移动，（3，0）处的方格向右移动，最后可以将棋盘上所有方块消除。