    
Dromedar
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. |
