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.
C++ 
- Rejestracja:około 21 lat
- Ostatnio:około 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
0
No dobra, ale w którym miejscu masz problem?
- Rejestracja:około 21 lat
- Ostatnio:około 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
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.
- Rejestracja:około 21 lat
- Ostatnio:około 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
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"
edytowany 1x, ostatnio: Shalom
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.