Задача Дроби-2 N дробей заданы своими числителями и знаменателями. Сколько дробей из этого списка различны?

Обратите внимание, что не все дроби являются правильными — у некоторых числитель больше знаменателя, а у некоторых числитель и знаменатель не являются взаимно простыми числами.

Формат входных данных
Первая строка входного файла содержит величину N (1 ≤ N ≤ 105, для 50 % тестов эта величина не превосходит 1000). Далее следуют N строк, в каждой из которых записаны два целых числа A и B (−109 ≤ A ≤ 109, 1 ≤ B ≤ 109, для 90 % тестов −105 ≤ A ≤ 105, 1 ≤ B ≤ 105) — числитель и знаменатель очередной дроби.
Формат выходных данных
Выведите ответ на задачу — количество различных дробей.

259

308

Посмотреть ответы 1

Ответы на вопрос:

aytanpashaeva

Информатика

4,8(65 оценок)

N= 2^i n = 256 (кол-во символов) i = 8 (вычисляем) (сколько бит 1 буква) 8*6 (6 букв) = 48 бит ответ 48 бит = 6 байт вроде бы так

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.