diff --git a/Josephus.py b/Josephus.py new file mode 100644 index 0000000..119b0a7 --- /dev/null +++ b/Josephus.py @@ -0,0 +1,15 @@ +from sys import stdin + +def josephus(num,k): + if num <= 1: + return num + prev = 1 + for i in xrange(2,num+1): + prev = ((prev+k-1)%i+1) + return prev + +while True: + N,D = map(int,stdin.readline().split()) + if N == 0 and D == 0: + break + print josephus(N,D)