Fişierul intrare/ieşire: | smooth.in, smooth.out | Sursă | Algoritmiada 2017 Runda 2 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | smooth.out |
---|---|
5 17 | 17 |