| Fişierul intrare/ieşire: | lucky7.in, lucky7.out | Sursă | Empowersoft 2019 |
| Autor | Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lucky7
Definim funcţia f astfel: f(x) = suma cifrelor lui x, modulo 7.
Cerinţa
Pentru un număr N dat, calculaţi (f(1) + ... + f(N)) % 1.000.000.007
Date de intrare
Fişierul de intrare lucky7.in conţine un singur număr N.
Date de iesire
Fişierul de ieşire lucky7.out va conţine valoarea corespunzătoare cerinţei.
Restricţii şi precizări
- 1 ≤ N < 10100.000
- pentru 10 puncte 1 ≤ N < 100.000
- pentru încă 10 puncte N = 10k, k < 100.000
Exemple
| lucky7.in | lucky7.out | Explicaţii |
|---|---|---|
| 1 | 1 | f(1) = 1 |
| 10 | 25 | (f(1)+f(2)+f(1)+f(4)+f(5)+f(6)+f(7)+f(8)+f(9)+f(10))%1.000.000.007 = 25 |
| 123123213 | 369367218 | |
| 1423613231242353464574686796757456346 | 319397257 | |
| 126791632789139163654532475820489572573247509156021 | 304041196 | |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
