![Seitenanfang](http://www.zahlreich.de/icons/mark_top.gif) ![voriger Beitrag](http://www.zahlreich.de/icons/mark_up.gif) ![nächster Beitrag](http://www.zahlreich.de/icons/mark_down.gif) ![Link zu diesem Beitrag](http://www.zahlreich.de/icons/tree_m.gif)
Dromedar
![Suche alle Beiträge dieser Person in dieser Hauptrubrik](http://www.zahlreich.de/icons/view_icon.gif)
Unregistrierter Gast
| Veröffentlicht am Freitag, den 06. November, 2015 - 01:08: |
|
Hallo zusammen, ich habe n und k gegeben und soll ermitteln, ob (n über k) durch eine Primzahl p teilbar ist. p kann durchaus verschieden von n, k sein. Beispielsweise (10 über 3) mit p=7. Kann man hierbei die Berechnung etwas vereinfachen, ohne (n über k) komplett zu bestimmen? Bei großen Zahlen wie n=15269536843, k=7457752 kommen sonst schnell Probleme auf. |