188 Suma divizorilor

[•miculprogramator]

Eu nu imi dau seama,de ce iau numai 30 de puncte?Ce-i gresit in rezolvare?Mie imi da cum trebuie...

http://infoarena.ro/job_detail/325599   

[•toni2007]

Tu faci pow(a,b), a si b fiind 50 de milioane. Nu iti vor intra in nici un tip de date. De acolo iei wa.

[•sima_cotizo]

long int tine valori pana la 2³². Daca a si b ajung la 50 milioane, nici macar long long nu poate retine a^b. Trebuie sa folosesti opreatiile cu numere mari (un numar retinut ca vector de cifre). Uite-te aici pentru mai multe detalii despre asta.

In orice caz, rezolvarea ta nu este de 100

[•Florian]

Nu intra in timp.

[•miculprogramator]

Am abordat problema in alt mod, de la ultimul post in acest topic am mai invatat cate ceva.

Am citit articolul si am facut intocmai, am calculat intr-o functie (AB+1-A) / (A-1) . Iau doar 10 puncte pe sursa .

La multe teste nu se incadreaza in timp, totusi din cate am citit acesta pare cel mai bun algoritm. Ce am gresit ? 

[•wefgef]

In urma cu 2 posturi ti-a explicat cotizo ca nu poti calcula A la puterea B cu un for si sa il retii intr-un int/long/long long.

[•daniel.amariei]

Salutare!

Articolul de mai jos nu mai este activ; are cineva alta legatura care sa prezinte informatiile din articol  sau macar ceva similar ce ar putea ajuta la rezolvarea problemei?


http://info.devnet.ro/articole.php?page=art&art=85&artpage=5