第33091题 程序题
约瑟夫环变种:求最小m使得所有坏人先于好人被淘汰

题目描述

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

输入描述

一行一个整数k。

输出描述

一行一个整数m。

输入样例

3

输出样例

5
编辑模式
程序运行统计
暂无判题统计