<html>
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width,initial-scale=1">
  <link rel="stylesheet " type="text/css" href="/cses.css?2" id="styles">
  <link rel="stylesheet alternate" type="text/css" href="/cses-dark.css?2" id="styles-dark">
  <meta name="theme-color" content="white" id="theme-color">
  <script type="application/json" id="darkmode-enabled">false</script>
  <script src="/ui.js"></script>
  <link rel="stylesheet" type="text/css" href="/lib/fontawesome/css/all.min.css">
</head>
<body class="with-sidebar ">
  <div class="header">
    <div>
      <a href="/" class="logo"><img src="/logo.png?1" alt="CSES"></a>
      <a class="menu-toggle" onclick="document.body.classList.toggle('menu-open');">
        <i class="fas fa-bars"></i>
      </a>
      <div class="controls">
                <a class="account" href="/user/74341">CodingFish7965</a>
        <span>&mdash;</span>
                        <a href="/darkmode" title="Toggle dark mode" onclick="return toggle_theme()"><i class="fas fa-adjust"></i><span>Dark mode</span></a>
                <a href="/logout" title="Log out"><i class="fas fa-sign-out-alt"></i><span>Log out</span></a>
              </div>
    </div>
  </div>
  <div class="skeleton">

  <div class="navigation">
    <div class="title-block">
      <h3><a href="/problemset/list/">CSES Problem Set</a></h3>
      <h1>Josephus Problem I</h1>
<ul class="nav">
<li><a href="/problemset/task/2162/" class="current">Task</a></li>
<li><a href="/problemset/submit/2162/" >Submit</a></li>
<li><a href="/problemset/view/2162/" >Results</a></li>
<li><a href="/problemset/stats/2162/" >Statistics</a></li>
</ul>
    </div>
    <div class="sidebar"></div>
  </div>

  <div class="content-wrapper">

    <div class="content">


<title>CSES - Josephus Problem I</title><script type="text/x-mathjax-config">
MathJax.Hub.Config({
  tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]},
  "HTML-CSS": {
    scale: 90,
    preferredFont: "TeX",
    availableFonts: ["TeX"],
  },
  MathMenu: {
    showLocale: false,
  },
});
</script>
<script type="text/javascript"
  src="/lib/MathJax/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<script src="/lib/google-code-prettify/run_prettify.js"></script>
<ul class="task-constraints">
<li><b>Time limit:</b> 1.00 s</li>
<li><b>Memory limit:</b> 512 MB</li>
</ul>
<input type="hidden" name="course" value="problemset">
<input type="hidden" name="task" value="2162">
Consider a game where there are $n$ children (numbered $1,2,\dots,n$) in a circle. During the game, every second child is removed from the circle, until there are no children left. In which order will the children be removed?<br />
<br />
<b id="input">Input</b><br />
<br />
The only input line has an integer $n$.<br />
<br />
<b id="output">Output</b><br />
<br />
Print $n$ integers: the removal order.<br />
<br />
<b id="constraints">Constraints</b><br />
<ul>
<li> $1 \le n \le 2 \cdot 10^5$<br />
</ul>
<b id="example">Example</b><br />
<br />
Input:<br />
<code>7</code><br />
<br />
Output:<br />
<code>2 4 6 1 5 3 7</code>    </div>
    <div class="nav sidebar">
<h4>Sorting and Searching</h4>...
<a  href="/problemset/task/1141">Playlist<span class="task-score icon full"></span></a><a  href="/problemset/task/1073">Towers<span class="task-score icon full"></span></a><a  href="/problemset/task/1163">Traffic Lights<span class="task-score icon full"></span></a><a class="current" href="/problemset/task/2162">Josephus Problem I<span class="task-score icon "></span></a><a  href="/problemset/task/2163">Josephus Problem II<span class="task-score icon "></span></a><a  href="/problemset/task/2168">Nested Ranges Check<span class="task-score icon "></span></a><a  href="/problemset/task/2169">Nested Ranges Count<span class="task-score icon "></span></a><a  href="/problemset/task/1164">Room Allocation<span class="task-score icon "></span></a>...
      <hr />
<h4>Your submissions</h4>

</div>
</div>
by

HTML Online Editor & Compiler

Write, Run & Share HTML code online using OneCompiler's HTML online Code editor for free. It's one of the robust, feature-rich online Code editor for HTML language, running on the latest version HTML5. Getting started with the OneCompiler's HTML compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as HTML. You can also specify the stylesheet information in styles.css tab and scripts information in scripts.js tab and start coding.

About HTML

HTML(Hyper Text Markup language) is the standard markup language for Web pages, was created by Berners-Lee in the year 1991. Almost every web page over internet might be using HTML.

Syntax help

Fundamentals

  • Any HTML document must start with document declaration <!DOCTYPE html>
  • HTML documents begin with <html> and ends with </html>
  • Headings are defined with <h1> to <h6> where <h1> is the highest important heading and <h6> is the least important sub-heading.
  • Paragrahs are defined in <p>..</p> tag.
  • Links are defined in <a> tag.

    Example:

    <a href="https://onecompiler.com/html">HTML online compiler</a>
  • Images are defined in <img> tag, where src attribute consists of image name.
  • Buttons are defined in <button>..</button> tag
  • Lists are defined in <ul> for unordered/bullet list and <ol> for ordered/number list, and the list items are defined in <li>.

HTML Elements and Attributes

  • HTML element is everything present from start tag to end tag.
  • The text present between start and end tag is called HTML element content.
  • Anything can be a tagname but it's preferred to put the meaningful title to the content present as tag name.
  • Do not forget the end tag.
  • Elements with no content are called empty elements.
  • Elements can have attributes which provides additional information about the element.
  • In the below example, href is an attribute and a is the tag name.

    Example:

    <a href="https://onecompiler.com/html">HTML online compiler</a>

CSS

CSS(cascading style sheets) describes how HTML elements will look on the web page like color, font-style, font-size, background color etc.

Example:

Below is a sample style sheet which displays heading in green and in Candara font with padding space of 25px.

body{
  padding: 25px;
}
.title {
	color: #228B22;
	font-family: Candara;
}

HTML Tables

  • HTML Tables are defined in <table> tag.
  • Table row should be defined in <tr> tag
  • Table header should be defined in <th> tag
  • Table data should be defined in <td> tag
  • Table caption should be defined in <caption> tag

HTML-Javascript

  • Javascript is used in HTML pages to make them more interactive.
  • <script> is the tag used to write scripts in HTML
  • You can either reference a external script or write script code in this tag.

Example

<script src="script.js"></script>