#P1145. 约瑟夫

    ID: 309 远端评测题 1000ms 125MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>普及−搜索算法基础枚举暴力剪枝

约瑟夫

题目描述

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

输入格式

一行一个整数 kk

输出格式

一行一个整数 mm

3
5
4
30

提示

0<k<140\lt k\lt 14