#4301. C++青科赛初中组(3)--编程题4
C++青科赛初中组(3)--编程题4
当前没有测试数据。
题目描述
皮皮和他的同学们正在玩“击鼓传香蕉”游戏。包括皮皮在内,一共有 位同学参与游戏。将所有同学从 到 编号,其中皮皮的编号为 。
现在,游戏正式开始!老师将幸运香蕉交给皮皮。接下来,皮皮会将香蕉传递给某位同学,而这位同学又会将香蕉传递给另一位同学,以此类推。
已知每位同学都有一位固定的香蕉传递对象,其中同学 只会将香蕉传递给同学 。在游戏中,第 位拿到幸运香蕉的同学会获得神秘奖励,你能计算出这位同学的编号吗?
输入格式
第一行,包含两个整数 ,分别表示参与游戏的同学人数、要计算第 位拿到香蕉的同学。
第二行,包含 个用空格分隔的整数 ,其中 表示同学 只会将香蕉传递给同学 。
输出格式
一个整数,表示第 位拿到幸运香蕉的同学的编号。
3 7
2 3 1
1
4 7
3 4 2 1
2
4 7
2 3 4 3
3