Məsələlər
n Div Дерево
n Div Дерево
Задано дерево из n вершин, пронумерованных от 1 до n. Найдите количество таких путей (u, v), что на пути от u к v не существует таких пар вершин (a, b) что a делит b.
Giriş verilənləri
Первая строка содержит число n. Каждая из следующих n − 1 строк содержит два целых числа u, v указывающих на существование ребра межу вершинами u и v.
Çıxış verilənləri
Выведите требуемый ответ.
Nümunə
Giriş verilənləri #1
2 1 2
Çıxış verilənləri #1
0