Question

Для выбора водящего в детской игре N человек становятся в круг, после чего произносится считалка. На первом слове считалка указывает на первого в круге человека, на втором слове – второго человека и т.д. После N -ого человека снова идет первый человек (все люди в кругу пронумерованы числами от 1 до N, круг зацикливается, после человека с номером N идет человек с номером 1). Всего в считалке M слов. Определите, на какого человека придется последнее слово считалки. Программа получает на вход два целых положительных числа. Первое число N - количество людей в круге. Второе число М – количество слов в считалке. Оба числа не превосходят 109. Программа должна вывести одно целое число от 1 до N – номер человека в кругу, на которого придется последнее слово считалки. Решение,правильно работающее только для случаев, когда входные числа не превосходят100, будет оцениваться в 6 баллов.

Answer 1

Var
  m, n: int64;

 begin
  read(n, m);
  write(((M - 1) mod n) + 1);
end.