2229. 选拔猴王
1000ms
256MB
简单
数组
题目描述
有 N只猴子选大王，先从头到尾从1开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是 1-3 报数，报到 3的猴子退出，…，最后剩下的一只猴子即为大王。
输入N，求猴子大王的编号。
输入格式
输入一个整数N ( 1<=N<=100 )
输出格式
输出最后的猴子大王的编号。
样例 1
输入 (Input)
4
输出 (Output)
1
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功