Дерево резисторів#3270
Побудуємо наступне дерево: у корені одна вершина, з цієї вершини виходить A_1 ребер, з наступних A_1 листків виходить по A_2 ребер з кожного, з наступних A_1A_2 вершин на рівні (якщо рахувати що корінь – рівень , наступні вершини (A_1 штук) – рівень , і так далі, …) виходить по A_3 ребер і так далі до -го рівня. Потім це все дерево відображається симетрично (єдиний рівень, який не віддзеркалюється - це рівень під номером ) і виходить таке собі мереживо з ребер, у якого по -й вершині на рівнях та .
Кожне ребро, яке з'єднує рівні та I+1 має однакові опори R_i. Ваша задача полягає в тому, щоб порахувати опір між вершинами на рівнях та .
Ціле число (N \le 50). У наступному рядку чисел – кількість ребер, які виходять відповідно з -го рівня, -го рівня, -го рівня і так далі. У наступному рядку чисел – опір провідників, що з'єднують відповідно -й і -й рівень, -й і -й рівень, і так далі. 1 \le A_i \le 50, 1 \le R_i \le 100.
Єдине число - результуючий опір системи. Вивести потрібно точних знаків результату після коми, якщо ж потрібна точність результату досягається раніше, то виводити кінцеві нулі не потрібно.
Приклад 1