Fişierul intrare/ieşire: | peluzanord.in, peluzanord.out | Sursă | FMI No Stress 4 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Peluza Nord
Radu vrea să-şi cumpere bilete la Peluza Nord. El şi prietenii săi, care îi împărtăşesc părerile puternice despre numere, ar dori să aibă doar locuri "blană". Un loc se numeşte "blană" dacă numărul scris pe el se divide cu suma cifrelor sale. Dându-se un interval de locuri [A, B] Radu ar dori să ştie câte locuri "blană" se află în acest interval.
Date de intrare
Fişierul de intrare peluzanord.in conţine capetele intervalului, A respectiv B.
Date de ieşire
În fişierul de ieşire peluzanord.out va conţine numărul cerut.
Restricţii
- 1 ≤ A ≤ B ≤ 1015. Observăm că Radu are considerabil mai mulţi prieteni decât Alex.
- Pentru 20% din teste B-A ≤ 106
Exemplu
peluzanord.in | peluzanord.out |
---|---|
1 15 | 11 |
Explicaţie
Cele 11 numere din soluţie sunt 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12.