#00012B

z-capacitors2

Mali Z je dobio predao svoj domaći zadatak (setite se zadatka z-capacitors) i profesor mu je oprostio to sto nije stigao da zalemi unutrašnje čvorove u mreži. Medjutim imao je veliku zamerku na tačnost rezultantnog kapaciteta mreže. Ne samo što je Mali Z koristio pogrešnu formulu za rezultantnu serijsku kapacitivnost već i da tvrdeći da nema razloga zaokruživati taj kapacitet na bilo koliko decimala, kada se on može izračunati tačno i predstaviti u obliku razlomka. Pride, svi kondenzatori istog kapaciteta ali sada to ne mora biti jedan farad već neka celobrojna vrednost [] farada.


Na slici se vidi shema nedovršene mreže kakvu je Mali Z sklepao, za N = 5


Image: kondenzatori

Iako je sada već jasno da znate lekciju iz fizike o kapacitivnosti, da se podsetimo: dva kondenzatora u rednoj vezi imaju ukupni kapacitet 1/C<sub>tot</sub> = 1/C<sub>1</sub> + 1/C<sub>2</sub> a dva kondenzatora u paralelnoj vezi imaju C<sub>tot</sub> = C<sub>1</sub> + C<sub>2</sub>.


Image: veze

InputSa standardnog ulaza učitavaju dva cela broja: N, 1 < N < 20
i C, 1 <= C <= 100.

OutputNa standardni izlaz treba ispisati dva cela broja p i q odvojenih znakom "/" koji predstavlja rezultatntni kapacitet ove N x N nedovršene mreže. p i q su uzajamno prosti, tj. ne mogu se više skraćivati. ( 0 < p, q < 2<sup>63</sup>).

Ulaz :
[c]5 1

Izlaz :
34/73

Ulaz :
6 66
Izlaz:
4598/167

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.