Proceduralne generowanie terenu (r1e): [r1e] Jak wypisywać ułamki modulo

Publiczne ogłoszenie Tomasz Kwiatkowski | 2024-01-20 21:15:00

Zauważmy, że ułamek p/q to tak naprawdę p * 1/q. Aby obliczyć 1/q (tzw. odwrotność modulo) można użyć wspomnianego Małego Twierdzenia Fermata: https://pl.wikipedia.org/wiki/Ma%C5%82e_twierdzenie_Fermata Należy wypisać (p * odwrotność_q) modulo 10^9 + 7. Polecamy materiał, a w szczególności ten fragment: https://www.youtube.com/live/MhOgA3MWS5I?feature=shared&t=4544 Powodzenia! KG

> Zauważmy, że ułamek p/q to tak naprawdę p * 1/q. Aby obliczyć 1/q (tzw. odwrotność modulo) można użyć wspomnianego Małego Twierdzenia Fermata: https://pl.wikipedia.org/wiki/Ma%C5%82e_twierdzenie_Fermata > Należy wypisać (p * odwrotność_q) modulo 10^9 + 7. > > Polecamy materiał, a w szczególności ten fragment: > https://www.youtube.com/live/MhOgA3MWS5I?feature=shared&t=4544 > > Powodzenia! > KG