решить по информатике, надо! Даю 34 б!
Все, конечно же, знают правило сложения двух дробей. Без этого правила не получится вычислить «трёхэтажную» дробь

Если, например, в этой дроби a1 = 1, a2 = 1, a3 = 0, то вся дробь будет равна 2/3.

Чтобы построить «N-этажную» дробь, нужно задать N чисел a1, a2, a3, …, aN. Её тоже можно вычислить, записав результат в виде обыкновенной несократимой дроби p/q, где p и q – натуральные числа.

Формат входного файла:

В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 70). Во второй строке записаны N чисел a1, a2, a3, …, aN, разделенные пробелом, каждое из которых равно 0 или 1.
Формат выходного файла:

Первая строка выходного файла должна содержать такое натуральное число p, а вторая строка – такое натуральное число q, чтобы обыкновенная дробь p/q была несократимой и равнялась заданной «N-этажной» дроби. Гарантируется, что искомые числа p и q не превосходят 1016.

В первом примере «двухэтажная» дробь выглядит так:

После преобразований она превратится в обыкновенную несократимую дробь 2/1.

Во втором примере «трехэтажная» дробь выглядит так:

После преобразований она превратится в обыкновенную несократимую дробь 2/3.