Fişierul intrare/ieşire:calcul.in, calcul.outSursăpreONI 2006 Runda 4
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Calcul

Bronzărel a crescut mare şi în curând va merge la facultate. Totuşi, admiterea la facultate nu este aşa de simplă, având probe dificile, precum matematica. Ca să se pregătească, Bronzărel lucrează zilnic la matematică, efectuând diverse calcule. Zăhărel vrea să-i arate lui Bronzărel că poate rezolva orice problemă de matematică cu ajutorul calculatorului şi a îndemânării lui de programator, şi i-a cerut acestuia să-i dea să rezolve cea mai grea problemă pe care o ştie! Bronzărel a scris imediat pe o foaie de hârtie următoarea sumă:
A1 + A2 + A3 + ... AB
şi i-a spus că trebuie doar să calculeze valoarea ei. Fiindcă rezultatul poate fi un număr foarte mare, Bronzărel se mulţumeşte dacă Zăhărel determină doar ultimele C cifre ale sumei.

Cerinţă

Imaginaţi­vă că sunteţi în locul lui Zăhărel şi scrieţi programul care îi va arăta lui Bronzărel că problemele dificile de matematică pot fi rezolvate cu ajutorul calculatorului!

Date de Intrare

Prima linie a fişierului calcul.in va conţine numărul natural A, in baza 10. A doua linie va conţine numărul natural B, care va fi dat in baza 16, iar a treia linie va conţine numărul natural C.

Date de Ieşire

Prima linie a fişierului calcul.out va conţine ultimele C cifre ale sumei menţionate mai sus.

Restricţii şi observaţii

  • 0 ≤ A ≤ 10100.000
  • 1 ≤ B ≤ 1650.000
  • 1 ≤ C ≤ 9
  • Cifrele in baza 16 sunt 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F (doar majuscule)
  • Pentru 20% din teste A ≤ 109 si B ≤ 164
  • Pentru 60% din teste B ≤ 161.000
  • Pentru 50% din teste cmmdc(A-1, 10C)=1

Exemple

calcul.incalcul.out
2
7
2
54
47
C
6
851680
23
1
9
000000023

Explicaţii

21 + 22 + 23 + 24 + 25 + 26 + 27 = 254
471 + 472 + 473 + 474 + 475 + 476 + 477 + 478 + 479 + 4710 + 4711 + 4712 = 118.717.384.915.664.851.680

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content