题目描述 有 $N$ 个小朋友围成一圈玩击鼓传花游戏,将小朋友编号为 $1$ $N$,从 $1$ 号开始传花,每次传 $3$ 个,拿到花的小朋友表演节目后退出,任给 $N$,问最后一个表演的小朋友编号是多少? 例如:$5$ 个小朋友,从 $1$ 号开始传花,第一个表演的是 $3$ 号,第二个表演的是 $1$ 号,第三个表演的是 $5$ 号,第四个表演的是 $2$ 号,最后一个表演的是 $4$ 号。 (建议用链表实现) 输入格式 输入一个整数 $N$,$N$ 不超过 $100$。 输出格式 输出最后一个表演的小朋友编号在单独的一行。 输入样例 5 输出样例 4