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 句话，输出假话的总数。一行，一个整数，表示假话的总数。