Rastojanje
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Definišimo rastojanje između dva prirodna broja kao sumu apsolutnih vrednosti razlika njihovih cifara (rastojanje brojeva 8752 i 1589 se računa kao |8-1|+|7-5|+|5-8|+|2-9|=19). Ako jedan od brojeva ima manje cifara od drugog, smatramo da su tom broju dopisane vodeće nule (rastojanje brojeva 32 i 1234 se računa kao |0-1|+|0-2|+|3-3|+|2-4|=5. Dati su prirodni brojevi A i B. Napišite program RASTOJANJE koji će izračunati sumu udaljenosti svih parova brojeva iz intervala [A, B].
U jedinoj liniji standardnog ulaza zadati su prirodni brojevi A i B razdvojeni blanko karakterom (1 ≤ A ≤ B ≤ 10^50000).
U jedinu liniju standardnog izlaza upisati jedan ceo broj – izračunati broj parova. Taj broj može biti veoma velik, te ispišite njegov ostatak pri deljenju sa 1 000 000 007.
178 181
76
Objašnjenje: Rastojanja su redom
(178, 179)=1,
(178, 180)=9,
(178, 181)=8,
(179, 180)=10,
(179, 181)=9,
(180, 181)=1.
Svako od rastojanja se broji dvaput, što ukupno daje 2 * (1+9+8+10+9+1) = 76
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.