A21607.约瑟夫

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

一行一个整数 kk

输出格式

一行一个整数 mm

输入输出样例

  • 输入#1

    3

    输出#1

    5
  • 输入#2

    4

    输出#2

    30

说明/提示

0<k<140\lt k\lt 14

首页