luogu#P1145. 约瑟夫

约瑟夫

题目描述

nn 个人站成一圈,从某个人开始数数,每次数到 mm 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,kk 个好人站在一起,kk 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 mm,使得在第一个好人被杀死前,kk 个坏人先被杀死。

输入格式

一行一个整数 kk

输出格式

一行一个整数 mm

3
5
4
30

提示

0<k<140\lt k\lt 14