Fișierul intrare/ieșire: factorizari.in, factorizari.out Sursă Test verificare Nerdvana, nov. 2023
Autor Cristian Frâncu Adăugată de francuCristian Francu francu
Timp execuție pe test 0.55 sec Limită de memorie 10240 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile trimise | Statistici

Factorizari (clasa a 7-a)

Descompunerea în factori primi se mai numește și factorizare. Orice factorizare are două numere interesante: numărul de factori F și suma puterilor din factorizare P. Iată, de exemplu, factorizarea:

1 440 600 = 23·3·52·74

Are numărul de factori F=4 și suma puterilor P=3+1+2+4=10.

Cerințe

Ne interesează:
  1. Câte numere în intervalul [X Y] au F=K?
  2. Care este suma numerelor F ale tuturor numerelor din intervalul [X Y]?
  3. Care este suma numerelor P ale tuturor numerelor din intervalul [X Y]?

Date de intrare

Fișierul de intrare factorizari.in conține pe prima linie cerința, 1, 2 sau 3. Dacă cerința este 1, a doua linie conține numărul K. Pe următoarele linii conține perechi de numere X Y, despărțite printr-un spațiu, seminificând intervale [X Y].

Date de ieșire

În fișierul de ieșire factorizari.out veți afișa pentru fiecare interval câte un număr pe linie reprezentând calculul cerinței respective.

Restricții

  • 2 ≤ XY ≤ 2 000 000
  • 0 ≤ K ≤ 10 000
  • 1 ≤ numărul de intervale de la intrare ≤ 100 000
  • Pentru cerința 1 se acordă un număr de puncte, pentru cerința 2 alt număr de puncte și pentru cerința 3 un alt număr de puncte. Soarta și destinul.

Exemple

factorizari.in factorizari.out Explicații
1
3
152 160
32 36
48 60
2
0
1
Factorizările numerelor din intervalul [152 160] sunt:
152: 23·19   F=2 P=4       157: 157    F=1 P=1
153: 32·17   F=2 P=3       158: 2·79   F=2 P=2
154: 2·7·11  F=3 P=3       159: 3·53   F=2 P=2
155: 5·31    F=2 P=2       160: 25·5   F=2 P=6
156: 22·3·13 F=3 P=4
Sunt două numere cu F=3, suma tuturor numerelor F este 19,
iar suma tuturor numerelor P este 27.
 
Similar, pentru numerele din intervalul [32 36] nu avem
nici un număr cu F=3, suma tuturor numerelor F este 9,
iar suma tuturor numerelor P este 15.
 
Pentru ultimul interval, [48 60], avem un singur număr cu F=3,
suma tuturor numerelor F este 24, iar suma tuturor numerelor P este 35.
2
152 160
32 36
48 60
19
9
24
3
152 160
32 36
48 60
27
15
35

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 6 categorii