Josephus_problem.py

Josephus_Problem

Author: ran93r12

Josephus_problem.py

@@ -0,0 +1,20 @@
+#Josephus Problem
+
+# The Josephus problem, where 100 people standing in a circle, 1 kills 2 passes the sword to 3….who survives in the end?
+
+#Python Solution
+
+from sys import stdin,stdout                          
+
+def Josephus_Prblm(n, k):
+    if (n == 1): 
+       return 1
+    else: 
+       return ((Josephus_Prblm(n - 1, k) + k-1) % n + 1)
+
+for _ in range(int(stdin.readline())):
+	N = int(stdin.readline())
+  K = int(stdin.readline())
+  print(Josephus_Prblm(N,K)
+
+