Obliczanie Dwumianu Newtona modulo p.

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.

No dobra, ale w którym miejscu masz problem?

Szukam sposobu na napisanie czegoś takiego, np. algorytmu, wzoru, czy pseudokodu.

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.

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.

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"