Müqavimət#7197

Müqavimət

1 saniyə
64 meqabayt
Çox çətin

Elektrik sxemindəki terminallar təbii ədədlərlə 1 -dən n -ə qədər nömrələnmişdir. Bu terminallar m müqavimətlərlə birləşdirilib və hər bir müqavimət om ilə ifadə olunan qeyri-mənfi rasional ədəddir.

Terminallar 1 və n arasında olan ümumi müqaviməti hesablaya bilən bir proqram yazın.

Giriş

İlk sətirdə təbii ədədlər n və m (1 ≤ n, m ≤ 2500) verilir. Sonrakı m sətirdə isə hər biri dörd ədəddən ibarət olan qeydlər var: iki terminal nömrəsi, onları birləşdirən müqavimətin om ilə ölçüsünün surəti və məxrəci.

Çıxış

Hesablanmış müqaviməti om ilə qısaldılmamış kəsir şəklində çıxarın. Əgər kəsirin məxrəci 1 -ə bərabərdirsə, kəsir xəttini və məxrəcini yazmayın. Əgər müqavimət sonsuzdursa, yəni terminallar 1 və n arasında birləşdirici müqavimət ardıcıllığı yoxdursa, "Zero conductivity" yazın.

Nümunələr

Nümunə 1

Loading
Loading