Kombinační číslo modulo m
Требуемые условия завершения
Due: среда, 27 мая 2020, 23:59
Kombinační čísla modulo \(m\) vytváří hezké fraktály. Pojďme vymyslet algoritmus, který pro dané \(n\), \(k\) a \(m\) spočítá \({n\choose k}\bmod m\).
Předpokládejte přitom, že \(n\) a \(k\) jsou obvykle mnohem větší než \(m\).
V základní verzi úlohy předpokládejte, že \(m\) je prvočíslo, až 5 dalších bodů můžete dostat za řešení pro obecné \(m\).