Fişierul intrare/ieşire:peluzanord.in, peluzanord.outSursăFMI No Stress 4
AutorMihai CalanceaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpeluzanord.out
1 15
11

Explicaţie

Cele 11 numere din soluţie sunt 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content