#/***********************************************************
#    jos1.c -- Josephus (ヨセフス) の問題
#***********************************************************/

printf("人数? ");  n = gets.to_i
printf("何人ごと? ");  p = gets.to_i
k = 1
for j in 2..n
    k = (k + p) % j
    if (k == 0); k = j; end
end
printf("%d 番の人が残ります\n", k)

exit 0