Wybór k przemiotów spośrod n

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
aiki93
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 25 wrz 2012, o 17:42
Płeć: Mężczyzna
Lokalizacja: Warszawa

Wybór k przemiotów spośrod n

Post autor: aiki93 »

Dane:
\(\displaystyle{ m,n,k}\) gdzie \(\displaystyle{ n}\) nie mniejsze niż \(\displaystyle{ k}\)
Oblicz resztę z
dzielenia liczby sposobów na które można wybrać \(\displaystyle{ k}\) przedmiotów spośród \(\displaystyle{ n}\) przez
liczbę \(\displaystyle{ m.}\)
Obie liczby \(\displaystyle{ n}\) i \(\displaystyle{ k}\) mogą być duże, więc nie należy liczyć wyrażenia \(\displaystyle{ n!}\) lub \(\displaystyle{ k!}\)

Zadanie jest fragmentem treści programu w C, nie bardzo wiem jak zrobić to nie używając silni.
konrad509
Użytkownik
Użytkownik
Posty: 1841
Rejestracja: 5 mar 2012, o 14:08
Płeć: Mężczyzna
Lokalizacja: Polska :D
Podziękował: 6 razy
Pomógł: 323 razy

Wybór k przemiotów spośrod n

Post autor: konrad509 »

A to nie możesz po prostu stworzyć funkcji obliczającej silnię?
aiki93
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 25 wrz 2012, o 17:42
Płeć: Mężczyzna
Lokalizacja: Warszawa

Wybór k przemiotów spośrod n

Post autor: aiki93 »

Przedostatnie zdanie mówi, że nie mogę. Nie ma jakiegoś sposobu na wyznaczenie reszty bez liczenia wyrażenia zawartego w symbolu newtona?
konrad509
Użytkownik
Użytkownik
Posty: 1841
Rejestracja: 5 mar 2012, o 14:08
Płeć: Mężczyzna
Lokalizacja: Polska :D
Podziękował: 6 razy
Pomógł: 323 razy

Wybór k przemiotów spośrod n

Post autor: konrad509 »

Sorry, nie doczytałem...
ODPOWIEDZ