Fişierul intrare/ieşire:smooth.in, smooth.outSursăAlgoritmiada 2017 Runda 2
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Smooth

Fie X un numar natural. Definim f(X) = numarul de valori distincte K cu proprietatea ca X poate fi scris ca produs de K cifre diferite de 1. Dandu-se doua numere naturale, A si B, sa se calculeze suma f(A) + f(A + 1) + .. + f(B).

Date de intrare

Fişierul de intrare smooth.in va contine pe prima sa linie doua numere naturale, A si B.

Date de ieşire

În fişierul de ieşire smooth.out se va afla un singur numar natural, suma ceruta in enunt.

Restricţii

  • 1 ≤ A ≤ B ≤ 1016
  • Pentru teste in valoare de 60 de puncte se respecta de-asemenea relatia B - A ≤ 200.000.
  • Consideram ca f(1) este egal cu zero.

Exemplu

smooth.insmooth.out
5 17
17
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?