Am gasit o formula...am aplicat modulo in toate felurile posibile, iau doar 50 de puncte si imi da incorrect pentru 50% din teste.. ..dati mi va rog o idee, sau poate stie cineva un test mai cu susta...ca in situatia asta kiar nu stiu ce sa fak... ..pls

Iau doar 50 de puncte... ](*,)exista vreo formula???(desi mie foarte greu sa cred k da)...da ti mi si mie, va rog, un indiciu care sa ma konduca spre o solutie de 100 de puncte...va rog...

Problema asta e groaznica... :fool:m-am kinuit foarte mult timp la ea...dar in zadar..am citit toate indiciile de pe forum, dar tot nu inteleg cum sta treaba cu ciurul lui eratostene...nu ma prind kum m`ar ajuta generarea numerelor prime pentru cazul in care eu trebuie sa verific dak a si b sunt prime intre ele...pt k asta imi trebuie...si cu brute force (adik cu calcurarea cmmdc-ului la fiecare pas, ceea ce cu siguranta nu e indicat) iese doar 10 puncte

Am gasit aproximativ aceeasi rezolvare k Barca Cristian Mihai.....da` iau 0 puncte o sa mai incerc:weightlift:

Am facut problema asta doar de 60 de puncte... ](*,)iau TLE pe ultimile 4 teste...orikat m`am kinuit nu -mi pot optimiza programul...   ....oare ce as putea face??? imi puteti da si mie o idee?? poate cineva care a facut de 100...


PS: Mersi anticipat

deci....m`am uitat pe ambele pagini la numere prime.....am incercat sa respect toate sfaturile...am facut ciurul lui eratostene corect...dar numai 50 de puncte.... ...dar tot iau TLE pe ultimile 5 teste...oare de ce...?  yo`s incepator....si as vrea sa ma ajute cineva...dak vrea..please...

Am reusit sa iau 100 ..in sfarsit...deci numai ultimile 2 cifre conteaza....un indiciu: un vector de 100 de....elmente....si citire cu stringuri.....