[SMWP_113] Labirynt

0 Flares Twitter 0 Facebook 0 0 Flares ×

Link do zadania:
http://www.spoj.com/SMWP/problems/SMWP_113/

Omówienie:

Jeżeli a i b to długości boków prostokąta, to szukaną liczbą będzie (a+b-2)!/((a-1)!*(b-1)!)
Trudność może sprawić również modulowanie. Dobrym sposobem jest rozbicie licznika i mianownika na czynniki pierwsze.Po takim rozkładzie powstaje iloczyn,którego modulowanie jest już łatwe :)

Print Friendly

6 Komentarze

  1. znalazłem znacznie prostszy sposób, niż rozbijanie na czynniki (a raczej ze znacznym trudem :) przypomniałem sobie, że dawno temu potrafiłem liczyć dwumiany w prostszy sposób)

  2. Czy jest to sposób najszybszy ?
    Bo uzyskałem czas 0.04, co prawda bez użycia szybkiego potęgowania, ale najlepszy czas to 0.00

Dodaj komentarz

Wymagane pola są oznaczone *.