Binomialkoeffizient modulo 142857
Wie berechnet man den Binomialkoeffizienten modulo 142857 für großen
undr
. Gibt es etwas Besonderes an der 142857? Wenn die Frage modulo istp
woherp
Ist Prime, dann können wir Lucas Theorem verwenden, aber was sollte für 142857 getan werden.