infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Fotbal
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Fotbal  (Citit de 7255 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« : 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)
Memorat
•mathboy
Moderatori infoarena
Nu mai tace
*****

Karma: 150
Deconectat Deconectat

Mesaje: 259



Vezi Profilul
« Răspunde #1 : August 20, 2010, 21:16:30 »
Problema se rezolva aplicand inversul modular.
Memorat
•crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #2 : 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   Huh

Asta cand p e prim.
Memorat
•SpiderMan
Nu mai tace
*****

Karma: -463
Deconectat Deconectat

Mesaje: 937



Vezi Profilul
« Răspunde #3 : 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 .
Memorat
•crushack
De-al casei
***

Karma: 23
Deconectat Deconectat

Mesaje: 108



Vezi Profilul
« Răspunde #4 : August 21, 2010, 16:11:32 »
Ms mult  Very Happy am inteles cum e cu inversul modular . Si era asa de simplu  Brick wall   Rolling on the Floor Laughing
Ms
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Fotbal
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines