UniLecs | Программирование
19.4K subscribers
959 photos
6 videos
3 files
1.22K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
#announcement #task_75

🎓 Задача 75: Тумблеры (решение будет в понедельник)
Дано бесконечное число тумблеров (переключателей), ктр находятся в выключенном состоянии. На каждом шаге включаются (если они были выключены) или выключаются (если они были включены) все те тумблеры, номера которых (нумерация с 1) кратны номеру шага.

Нужно определить состояние N-й лампочки после N-го шага.

Входные данные: N - номера шага, где N - натуральное число, N <= 10^5.

Вывод: вывести состояние тумблера после N-го шага.

Пример:
1. N = 1, Status = 1
2. N = 5, Status = 0