АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1000. Угадайка

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Петя на уроке информатике составил программу (см. ниже), печатающую некоторую последовательность чисел.

const n=…; k=…;

var x:array[1..n] of integer;

    i,j,S:integer;

Begin

 For i:=1 to n do x[i]:=1;

 i:=0;

 For j:=1 to n do

  Begin

   S:=0;

   While S<k do

    Begin

     i:=i+1;

     if i>n then i:=1;

     S:=S+x[i];

    End;

   x[i]:=0;

   writeln(i);

  End;

End.

 

const int n=…, k=…;

int main() {

  int x[n + 1], i, j, S;

  for (i = 1; i <= n; ++i) x[i] = 1;

  for (j = 1; j <= n; ++j) {

    S = 0;

    while (S < k) {

      ++i;

      if (i > n) i = 1;

      s += x[i];

    }

    x[i] = 0;

    printf("%d\n", i);

  }

  return 0;

}

 

Помогите Пете и напишите новую программу, которая бы выводила в выходной файл только одно число – последнее из Петиной последовательности.


Ограничения

1 <= n, k <= 100 000.


Входные данные

В строке находятся разделенные пробелами два целых числа: n и k.


Выходные данные

В выходном файле должно быть задано одно целое число – последнее число, которое печатается в Петиной программе.

Пример

Input

Output

7 3

4

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Чемпионат мира по программированию (ICPC) / Рыбинск-2011 /
999. K - Процессорная игра 1000. 1001. M - Многоугольник. 1002. N - Числовая задача
Задачи с соревнований и сборов / Чемпионат мира по программированию (ICPC) / Школьники-Рыбинск-2011 /
994. E - Магический_квадрат 1000. 1001. G - Многоугольник. 1002. H - Числовая задача
 
время генерации 0.157 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.