116 Suma

[•emy2704]

Din ce ati spus si voi,prin inductie formula este

Cod:

FORMULA CENZURATA

Am incercat sa pun mod la fiecare, dar tot 20 de puncte imi da...am incercat si long long si tot nimic...Parcurgerea nu intra in timp...si nu stiu ce ar putea sa mearga pentru problema asta...Chiar nu se poate face??

[•gabitzish1]

Eu am luat 100 cu formula aia, punand mod la fiecare si folosind long long... ar trebui sa scoti formula de pe forum... una din regulile forumului e sa nu postezi solutii prea explicite 

[•DITzoneC]

Nu mai posta formule explicite pe forum.

Ai grija ca (a/b)%c nu e tot una cu (a % c)/b . (exemplu 12/6 % 5 = 2; 12 % 5 / 6 = 0 ), % = modulo pentru cine nu stie C.
Trebuie sa ai grija cum faci impartirea in formula.

[•emy2704]

Multam pt sfaturi.Am luat si eu 100.

[•zalman]

am citit toate remarcile..si am incercat si prin inductie..si o parcurgere si cu % la fiecare parte din formula ...si tot mai mult de 20 nu reusesc sa iau...la aia cu parcurgerea imi da time limit exceded...iar la restul incorrect..pls...help

[•Florian]

Ce incerci tu prin inductie? Inductia o folosesti ca sa demonstrezi corectitudinea formulei, deci nu are nicio treaba cu programul tau. Singura kestie la problema asta, e sa vezi cum faci operatia modulo, ca sa iti dea corect. Nu vad de ce ai primi tle daca nu faci altceva decat sa aplici formula => O(1) timp si memorie. Poate ca nu am inteles eu bine, dar la ce te referi prin parcurgerea aia cu % ? Daca stii formula, ca sa iti dea corect, trebuie sa faci cv de genu ( (t1%x)*(t2%x) / y ) %x. (dar in formula sunt putin mai multi termeni... ).

[•alex_mircescu]

nu prea cred eu ca am facut gresit poate...
dar ar trebui sa mearga chestia:
despart sigma(i * (i - 1)) in sigma(i^2) - sigma (i)
deci... DC NU MERGE?!
 

un test mai jmecher ceva... plzzzz

Editat de moderator: Nu posta consecutiv pe aceeasi tema!

[•wefgef]

Pai fa un brute si testeaza-ti pentru valori mici ale lui P.

Problema se rezolva folosind invers modular. Stii sa calculezi invers modular?

[•alex_mircescu]

  multam, am reusit sa iau 100

10 x^2 Andrei Grigorean

[•Robytzza]

cum adik invers modular  ? 
eu folosesc cele 2 formule si pun % dupa fiecare operatie ce e gresit

[•wefgef]

Pai sa zicem ca lucrezi modulo 7 si ai operatiile:

3*4/2 = 12/2 = 6 % 7 = 6.

Cand lucrezi modulo faci 3*4 = 12 % 7 = 5. Apoi faci 5/2 = 2 % 7 = 2.

Corect e 6, tie iti da 2.

Cauta pe net mai multe despre invers modular sau in cormen la capitolul de teoria numerelor.

[•Dastas]

Cred ca merge si daca imparti fiecare factor si abia apoi faci modulo, adica:

3*4 / 2 = E

3 nu se divide la 2, il ignori
4 se divide, il imparti => E = 3*2

Acuma faci modulo 3 mod 7 = 3, 2 mod 7 = 2 3*2 = 6, 6 mod 7 = 6.

[•wefgef]

Ceea ce zici tu este sa simplifici fractia. Insa ce faci daca ai recurente in matrice care se folosesc de operatia de impartire?

[•ghitza_2000]

vreau si eu sa stiu ceva...e o solutie buna si asta in exemplul dat de voi?
3*4/2 modulo 7  = ((3 modulo 7+4 modulo 7)/2)modulo 7?

[•gabitzish1]

Nu e corect ce ai scris tu:
3*4/2 modulo 7  = ((3 modulo 7+4 modulo 7)/2)modulo 7

3*4/2 % 7 = ((3 % 7 + 4 % 7) / 2) % 7
=> 6 = (7 / 2) % 7
=> 6 = 3  ..... nu prea e bine.

asa e bine :
3*4/2 modulo 7  = ((3 modulo 7) * (4 modulo 7)/2)modulo 7

[•devilkind]

nu e bine nici asa. La impartire nu poti sa faci modulo pur si simplu.
adik (a/b)%c != ( (a%c)/b )%c.

Ca sa faci modulo la impartire trebuie sa folosesti invers modular, insa la problema asta nu e nevoie de asa ceva, deoarece poti sa faci niste simplificari inainte.

[•gabitzish1]

Eu i'am raspuns referitor la exemplul lui.

[•devilkind]

pai cred ca vroia sa stie pe cazul general, ptr ca pe exemplul dat de el, atata in formula lui cat si in a ta modulo nu face nimic, ptr ca numerele vor fi mai mici ca 7.

[•ghitza_2000]

pai pe cazul general vroiam sa stiu .... deki
(a*(a+1)/2) mod x =?

[•wefgef]

Nu poti sa faci imparti modulo x. Trebuie sa folosesti invers modular. Poti citi mai multe despre invers modular in Cormen la teoria numerelor.

[•ghitza_2000]

ms mult de tot iau 100 pct:*

[•pauldb]

Mozol. 

[•jupanu92]

Cum as putea sa scot un timp mai bun eu am facut o cu o parcurgere de la 1 la n si dupaia suma = s+ i%p*((i-1)%p)%p pe ex acela e raspunsul bun daar pentru numere mai mari imi da time limit exces si iau doar 20 de p daca ati putea sa imi dati un sfat ptr a obtine un timp bun. MS 

[•gabitzish1]

Este o formula pe care trebuie sa o gasesti. 

[•Vlad_fisca]

Unde pot sa gasesc mai multe detali despre operatia de invers modular?