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

n Div Дерево

n Div Дерево

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Задано дерево из n вершин, пронумерованных от 1 до n. Найдите количество таких путей (u, v), что на пути от u к v не существует таких пар вершин (a, b) что a делит b.

Giriş verilənləri

Первая строка содержит число n. Каждая из следующих n1 строк содержит два целых числа u, v указывающих на существование ребра межу вершинами u и v.

Çıxış verilənləri

Выведите требуемый ответ.

Nümunə

Giriş verilənləri #1
2
1 2
Çıxış verilənləri #1
0