Rezolvare PBinfo #4575

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.