Witam. Potrzebuję algorytm w c++, który dla dowolnych n i k oblicza wartość dwumianu newtona modulo p, gdzie p jest liczbą pierwszą. Mogę skorzystać z Małego Twierdzenia Fermata. Proszę o pomoc.
0
0
No dobra, ale w którym miejscu masz problem?
0
Szukam sposobu na napisanie czegoś takiego, np. algorytmu, wzoru, czy pseudokodu.
0
No ale przeciez to jest właśnie twoje zadanie! Jaki miałoby ono sens gdybyś mógł sobie ściągnąc z wikipedii gotowca? o_O Weź do ręki kartkę, ółówek i spróbuj wyprowadzić sobie wzór.
0
Moim zadaniem jest implementacja. Wzór w teroii został podany na wykładzie, w praktyce wykładowcy zabrakło czasu i powiedział tylko, że jest to możliwe. Dlatego szukam tutaj tego wzoru.
2
http://en.wikipedia.org/wiki/Lucas'_theorem
http://www.dms.umontreal.ca/~andrew/PDF/BinCoeff.pdf
Jak ty się uchowałes na tych studiach z tak niskim google-skill...
Pierwsze linki z "binomial coefficient modulo prime"