Fişierul intrare/ieşire:lucky7.in, lucky7.outSursăEmpowersoft 2019
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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.inlucky7.outExplicaţii
11f(1) = 1
1025(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
123123213369367218
1423613231242353464574686796757456346319397257
126791632789139163654532475820489572573247509156021304041196
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?