fork(11) download 
  1. def josephus_2( n ):
  2.     from math import log
  3.     return 2*(n - 2**(int(log(n,2))))+1
  4. cases= int(raw_input())
  5. current= 0
  6. while current < cases:
  7.     current	+= 1
  8.     n = int(raw_input())
  9.     print josephus_2( n )
Success #stdin #stdout 0.01s 7696KB
comments (?)
stdin 
5
5
11
45
23987443
100
stdout 
3
7
27
14420455
73
https://ideone.com/O1v4LV
language:
Python (cpython 2.7.16)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!