Informatică, întrebare adresată de Infoboss, 9 ani în urmă

Urgent va rog, dau coroana, problema 1915 pbinfo
Cerința
Georgiana nu are clipă de răgaz. Profesorul de info îi cere acum să afle cel mai mic număr natural de n cifre care împărţit la b dă restul r. Poate o ajutaţi să treacă şi peste acest hop.

Date de intrare
Programul citește de la tastatură numerele n, b şi r.

Date de ieșire
Programul va afișa pe ecran numărul cerut.

Restricții și precizări
1 ≤ n ≤ 100.000
2 ≤ b ≤ 1.000.000.000
0 ≤ r < b
dacă numărul nu există se va afişa -1

Exemplu
Intrare

5 97 14
Ieșire

10005
Explicație
Cel mai mic număr de 5 cifre care împărţit la 97 dă restul 14 este 10005.

Răspunsuri la întrebare

Răspuns de maria0612
3
Cum cu vectori? Explica sau scrie tu codul de l-ai facut.

Infoboss: numarul de cifre ii pana in 100000, trebuie sa lucrezi cu numere mari ca sa iasa
maria0612: Pe a, b si r care sunt numere mari le-am declarat long long. Dar oricum din cate stiu int poate memora numere din intervalul [–2.147.483.648; 2.147.483.647] asa ca ar putea chiar si b si r sa fie de tip int. Dar le las long long. Cu ce numere mai mari sa lucrez?
maria0612: In ce clasa esti?
maria0612: Esti serios mi-ai dat doar o stea???
maria0612: Pe deasupra ca nu stii nici sa-ti scrii un cod asa simplu mai esti si arogant:)))
Infoboss: a 10 a, mie imi iese de 90 de puncte si de acea am vrut sa vad niste idei ca sa imi dea 100 fiindca imi lipseste un caz, n primu rand n ai declarat 3 variabile, al doilea rand problema trebuie lucrata cu numere mari adica sa pui numerele in vectori, iar idea la problema ii in felul urmator: se împarte numărul 1000...0 (n-1 zerouri) la b, aflând restul r1,se adună la acest număr r-r1, dacă r≥r1, sau b-r1+r dacă r<r1. ce ai scris tu ii o banalitate si un prost poate sa scrie asa ceva
Infoboss: http://www.infoarena.ro/lucrul-cu-nr-mari aici ii un link ca sa intelegi mai bine
maria0612: Scrie codul de l-ai facut tu deja, asa ii va fi mai usor cuiva sa te ajute.
Alte întrebări interesante