116 Suma

[•sima_cotizo]

Articolul despre Teorema Chineza a Resturilor explica destul de bine. In principiu daca aplici Algoritmul lui Euclid extins pentru c=1, vei obtine inversul modular. 

[•Vlad_fisca]

Mersi sima...Sper sa ma ajute.

[•Mishu91]

Aici gasesti detalii despre teorema mica a lui Fermat (din care poti afla inversul modular al unui numar) http://en.wikipedia.org/wiki/Fermat%27s_little_theorem

[•xblade]

Deci simt ca innebunesc. Am trimis nu stiu cate surse la problema asta si maximul pe care l-am putut scoate a fost 80. Nu mai suport.

[•DraStiK]

Deci simt ca innebunesc. Am trimis nu stiu cate surse la problema asta si maximul pe care l-am putut scoate a fost 80. Nu mai suport.

incearca sa te calmezi, si incepe prin a ne spune cum faci ca sa poti fi ajutat

[•xblade]

Calculez suma si o aduc la forma generala si bag mod peste tot. Imi pica la 2 teste. Habar nu am ce e ala invers modular si nu inteleg nimic din teoria care s-a spus mai sus.

Tin sa va anunt ca sunt la inceputul  drumului in a inteleg si a folosi C/C++ la nivel de olimpiada.

[•gabitzish1]

Nu'ti trebuie invers modular. Ai grija sa bagi mod chiar peste tot si sa folosesti long long.

[•xblade]

Am pus chiar peste tot. Nu vad unde am gresit...

[•pauldb]

Imparte la constate unde poti. Daca de exemplu ai de calculat ceva de forma n*(n+1)*(n+2) / 2 calculeaza in ordinea aceasta n*(n+1)/2 * (n+2).

[•miculprogramator]

pai...tocmai asta poti sa faci si inainte de inmultire......dar daca spun mai mult...si asa ii prea mult....

This guy is a good guy! Thanks. 

[•SpiderMan]

Buna am incercat sa fac cu modulo peste tot, dar iau doar 50 pct. Imi puteti da o sugestie?

[•pauldb]

Ai grija in ce ordine faci impartirile. Daca de exemplu ai doua numere impare pe care le inmultesti si le imparti la 2 si apoi inmultesti cu un numar par, iti va da rezultatul gresit.

Mai citeste ce sfaturi au fost date in acest subiect, poate te ajuta.

[•SpiderMan]

Deci am luat pe cazuri, ca sa fac ceva de genu: pe 6=2*3 si sa vad care termen se imparte la fiecare: am luat 80 pct. Ceva sugestii
EDIT: Am luat 100. Merci Dan pentru sugestie

[•HoriaClement]

Imi puteti da si mie testul 3?

[•sima_cotizo]

Testele, daca nu au fost facute pana acum publice, nu se dau. Spune-ne cum faci / unde suspectezi ca gresesti ca sa te putem ajuta.

[•HoriaClement]

Am inteles treaba cu testele,oricum am luat 100,ms de raspuns.

[•andunhill]

Dupa cum ziceau si ceilalti formula se gaseste in manualul de matematica de cl 9. Trebuie luata in considerare diferenta dintre i(i-1) si i(i+1). 

[•ctlin04]

pauldbFMI - Paul-Dan Baltescu •pauldb
Imparte la constate unde poti. Daca de exemplu ai de calculat ceva de forma n*(n+1)*(n+2) / 2 calculeaza in ordinea aceasta n*(n+1)/2 * (n+2).
ms de sfat, am schimbat ordinea si intradevar am luat 100, pe cind cu ordinea obisnuita luam doar 50

[•visanr]

Imi puteti spune si mie va rog de ce nu pot face % pe variabile de tip long long? Cand rulez imi afiseaza tot felul de valori gresite.


PS: Daca folosesc long iau 60, daca folosesc long long iau 0, cu operatii pe numere mari 40 .




LE: Am reusit, trebuia citit cu cin ca sa mearga, nu cu scanf.

[•Andrei.Xwe]

Nu am nicio idee de ce nu poti face % pe long long, dar N este mai mic decat 10^9, deci nu ai nevoie de long long pentru a-l memora.Trebuie doar sa gasesti formula prin inductie matematica si sa aplici fiecarui coeficient %p.

[•visanr]

Am gasit formula, am aplicat %p peste tot si iau 60. Am incercat si cu operatii pe numere mari si iau 40.

[•alexalbu95]

ce e gresit in formula mea?

[•klamathix]

Nu merge formula aia fiindca (a / b) % n != (a % n) / (b % n).
Data viitoare cand postezi, te rog expune-ti ideea si explica ce pare sa nu functioneze la ea. Nu pune lumea sa-ti caute sursa (aici nici macar nu-s deschise sursele). Nu prea e politicos sa ceri efort in plus de la ceilalti, avand in vedere ca tu esti cel care are nevoie de ajutor.

[•alexalbu95]

Nu merge formula aia fiindca (a / b) % n != (a % n) / (b % n).
Data viitoare cand postezi, te rog expune-ti ideea si explica ce pare sa nu functioneze la ea. Nu pune lumea sa-ti caute sursa (aici nici macar nu-s deschise sursele). Nu prea e politicos sa ceri efort in plus de la ceilalti, avand in vedere ca tu esti cel care are nevoie de ajutor.

Da, scuze ca nu am pus linkul cu sursa mea. Si ba da , sunt deschise sursele pentru cei care au razolvat problema.

Eu am facut asta pe hartie, dupa fiecare termen al produsului am pus "%p" si mi-a dat.
Sursa este asta : http://infoarena.ro/job_detail/730396

[•klamathix]

Ce spun eu e ca nu poti pune modulo asa la impartiri fiindca nu iti da bine.
(a / 6) % p nu este ((a % p) / 6) % p.
Daca vrei sa folosesti formula trebuie sa simplifici numitorii ca sa poti folosi modulo-ul linistit apoi.