| Fişierul intrare/ieşire: | nrdiv.in, nrdiv.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Dragos Alin Rotaru •mathboy |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Nrdiv
Divizorii unui număr natural n reprezintă mulţimea de numere naturale, mai mici sau egale cu n, cu proprietatea că divid pe n. Să se determine pentru t numere naturale cardinalul acestei mulţimi. Rezultatul va fi afişat modulo 9973.
Date de intrare
Fişierul de intrare nrdiv.in conţine pe prima linie un număr natural t. Pe următoarele t linii se află cate un număr natural n.
Date de ieşire
În fişierul de ieşire nrdiv.out se vor găsi t linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele t intrebări.
Restricţii
- 1 ≤ t ≤ 1000
- 1 ≤ n ≤ 1012
Precizări
- (a * b) mod c = ((a mod c) * (b mod c)) mod c
- (a + b) mod c = ((a mod c) + (b mod c)) mod c
Exemplu
| nrdiv.in | nrdiv.out |
|---|---|
| 3 8 12 13 | 4 6 2 |
Explicaţie
Divizorii lui 8 sunt 1, 2, 4, 8.
Divizorii lui 12 sunt 1, 2, 3, 4, 6, 12.
13 este număr prim, prin urmare are doar 2 divizori, pe 1 şi pe el însuşi.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
