eolymp
bolt
Try our new interface for solving problems
Məsələlər

Межшкольная сеть

Межшкольная сеть

Для организации работы центра дистанционного образования все школы города пришлось объединить проводниковыми каналами связи попарно, а в каждой школе все провода, которые идут к ней, соединить между собой. Канал физически является проводником с сопротивлением\textbf{ R}, причем эта величина одинакова для всех проложенных линий (не стоит обсуждать целесообразность - так решили специалисты). При подключении каждой школы, начиная с третьей, связисты измеряли сопротивление между каждой парой школ, подключенных к сети на данном этапе, используя очень точный цифровой омметр. Когда все школы были подключены, они посчитали, сколько раз результаты измерений оказались целым числом. Пусть это сделает и ваша программа. \InputFile Программа читает сначала целое число \textbf{R} - сопротивление между каждой парой школ (\textbf{1 <= R <= 10000}), далее - натуральное число \textbf{N }(\textbf{3 <= N <= 10000})\textbf{ }- количество школ. Числа вводятся одной строкой через пробел. \OutputFile Программа выводит одно целое число - количество целочисельных измерений.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 10
Çıxış verilənləri #1
34
Mənbə II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев