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

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

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

Агрегація — термін, який має кілька значень. Ця сторінка значень містить посилання на статті про кожне з них.

Якщо ви потрапили сюди за внутрішнім посиланням, будь ласка, поверніться та виправте його так, щоб воно вказувало безпосередньо на потрібну статтю.

Агрега́ція або агрегува́ння (лат. aggregatio «приєднання») — процес об'єднання елементів в одну систему. Агрегація у хімії, збагаченні корисних копалин тощо — злипання частинок у багатокомпонентний утвір — агрегат. Результат агрегатування.

Агрегація у програмуванні — це вид композиції.

Агрегація формених елементів крові у медицині при різних патологічних станах, часто при тромбозах.

Агрегація (англ. Aggregation) у статистиці – об'єднання пов'язаних категорій, зазвичай в рамках загальної гілки ієрархії, що служить для надання інформації в більш широкому контексті, ніж той, в якому збираються докладні дан .[1]

Агрегування (нейронні мережі) — нелінійне зниження дискретизації шару штучної нейронної мережі.

def translate(inp: str, to: str):  

 if to == "dobosovski" :

   return inp.replace("0", "A").replace("1", "B")

 elif to == "feimosovski":  

   return inp.replace("A", "0").replace("B", "1")

 return inp

print("перевод на добосовский: ")

dres = translate(input(), "dobosovski")

print("результат >>", dres)

print("перевод на феймосовский: ")

fres = translate(input(), "feimosovski")

print("результат >>", fres)

Объяснение:

функция translate принимает 2 параметра: inp и to

inp - строка, которую нужно перевести

to - на какой язык

если to == dobosovski, то меняем 0 на A, 1 на B

если to == feimosovski, A на 0, B на 1

если to не равен ни feimosovski, ни dobosovski - вернем строку, которую нужно перевести