Cerința
Se dau două numere naturale a
și b
. Calculați suma numerelor din intervalul [a,b]
care au proprietatea că sunt divizibile cu numărul format din cifrele lor impare. De exemplu 165
este divizibil cu 15
, care este obținut din cifrele impare ale lui 165
(sau, altfel spus, prin eliminarea cifrelor pare). Dacă un număr nu are cifre impare, de exemplu numărul 36
, atunci numărul format cu cifre lui impare este 0
și nu se va verifica relația de divizibilitate!
Date de intrare
Programul citește de la tastatură numerele a
și b
.
Date de ieșire
Programul va afișa pe ecran numărul s
, reprezentând suma numerelor din intervalul [a,b]
care au proprietatea că sunt divizibile cu numărul format din cifrele lor impare.
Restricții și precizări
1 ≤ a ≤ b ≤ 1.000.000
- atenție la cazul în care un număr nu are cifre impare, deoarece numărul format cu cifre lui impare este
0
și nu se va verifica relația de divizibilitate! (Nu se poate împărți la 0!)
Exemplu:
Intrare
33 62
Ieșire
652
Explicație
În intervalul [33,62]
numerele care respectă regula dată sunt 33, 35, 36, 37, 39, 41, 45, 50, 51, 53, 55, 57, 59 și 61, iar suma lor este 652
.