|
Titlul: Fotbal Scris de: Popescu Silviu din August 20, 2010, 20:57:30 Am gasit o formula la problema fotbal ( http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1057 ) , dar mi-e greu sa implementez cu modulo, am incercat si cu numere mari si iese din timp. Ma puteti ajuta?
Formula mea e : Catalan(b+z-1)*Combinatii(b+z,z) Titlul: Răspuns: Fotbal Scris de: Dragos-Alin Rotaru din August 20, 2010, 21:16:30 Problema se rezolva aplicand inversul modular (http://infoarena.ro/problema/inversmodular).
Titlul: Răspuns: Fotbal Scris de: Popescu Silviu din August 21, 2010, 12:03:54 Ok , stai putin , deci Comb(N,K)%p = N!%p * ((N-K)^(p-1))%p * (K^(p-1))%p !!
Cam asa am implementat si nu mai da nik bine ??? Asta cand p e prim. Titlul: Răspuns: Fotbal Scris de: Simoiu Robert din August 21, 2010, 12:17:32 La Aplicatii la problema invers modular iti explica foarte bine cum se calculeaza combinariile modulo unui numar P prim dat .
Titlul: Răspuns: Fotbal Scris de: Popescu Silviu din August 21, 2010, 16:11:32 Ms mult :D am inteles cum e cu inversul modular . Si era asa de simplu ](*,) :rotfl:
Ms |