P5779 [CTSC2001] 聪明的学生

题目描述

一位教授逻辑学的教授有三名非常善于推理且精于心算的学生 A,B 和 C。有一天,教授给他们三人出了一道题:教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数的和等于第三个。于是,每个学生都能看见贴在另外两个同学头上的整数,但却看不见自己的数。 这时,教授先对学生 A 发问了:「你能猜出自己的数吗?」A 回答:「不能。」 教授又转身问学生 B:「你能猜出自己的数吗?」B 想了想,也回答:「不能。」 教授再问学生 C 同样的问题,C 思考了片刻后,摇了摇头:「不能。」 接着,教授又重新问 A 同样的问题,再问 B 和 C,……,经过若干轮的提问之后,当教授再次询问某人时,此人突然露出了得意的笑容,把贴在自己头上的那个数准确无误的报了出来。 现在,如果告诉你:教授在第 $N$ 次提问时,轮到回答问题的那个人猜出了贴在自己头上的数是 $M$,你能推断出另外两个学生的头上贴的是什么数吗? #### 提示 在没有人猜出自己头上的数之前,大家对教授提问的回答始终都是「不能」;而且除此之外在 A,B,C 之间是没有进行任何信息交流的。也就是说,每个人推断的依据仅仅是另外两个人的头上数,以及大家对教授的提问所做出的否定回答。 教授总是从学生 A 开始提问的。 你可以假定,这三个足够聪明的学生能够根据已知的条件在最早的轮次猜出自己的数,并且永远都不会猜错。 稍经分析和推理,你将得出以下结论:**总是头上贴着最大的那个数的人最先猜出自己头上的数。**

输入格式

输出格式

说明/提示

对于全部数据,$N