ЗАДАЧА I
Двери
Имя входного файла: | doors.in |
Имя выходного файла: | doors.out |
Ограничение по времени: | 1 секунда |
Ограничение по памяти: | 64 Мб |
В длинном коридоре находится N дверей, первоначально закрытых. Первый человек проходит по коридору и открывает каждую вторую дверь. Второй человек проходит и открывает каждую третью дверь, если она была закрыта, или закрывает ее, если она была открыта. Третий человек делает то же самое с каждой четвертой дверью. K-ый человек - с каждой (K+1)-ой дверью.
Напишите программу Doors, которая определит, сколько дверей окажется открытыми после того, как по коридору пройдут M человек?
Входные данные
Во входном файле содержится две строки. В первой строке содержится целое число N - число дверей в коридоре (2<=N<=1000). Во второй строке содержится целое число M - число проходивших людей (0<M<N).Выходные данные
В выходной файл выведите число открытых дверей.Пример
doors.in | doors.out |
---|---|
|
|