Detalii evaluare #43577918
Rezumat problemă
#2930
NREcou
Dorind să inventeze ceva nou Mate a inventat numerele “ecou”. Un număr natural A se numeşte număr-ecou dacă există un număr natural B cu proprietatea că numărul A se poate obţine prin concatenarea de un număr de ori (cel puţin de două ori) a numărului B. De exemplu numărul 313313 este număr-ecou, iar 31313 nu este număr-ecou.
Mate şi-a propus să afle câte numere-ecou sunt printre numerele naturale care au exact N cifre. Deoarece acest număr poate fi foarte mare, se va afişa doar restul împărţirii rezultatului la 10^9+17.
Info Oltenia 2019
- Fișiere
-
Andrei Visalon (Prekzursil)
- Ionel-Vasile Piț-Rada
- concurs
Detalii
| Problema | NREcou | Operații I/O |
nrecou.in/nrecou.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #43577918 | Utilizator |
Berbescu Alexandru (mentalist_361)
|
| Fișier | nrecou.cpp | Dimensiune | 1.87 KB |
| Data încărcării | 04 Mai 2023, 11:14 | Scor / rezultat | 100 puncte |
Evaluare
Mesaj compilare
nrecou.cpp: In function 'int main()': nrecou.cpp:55:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 1; i * i < n; ++i) ^ nrecou.cpp: In function 'long long int nrecou(long long int)': nrecou.cpp:43:28: warning: 'c' is used uninitialized in this function [-Wuninitialized] long long c = 1ll * (c % MOD + (putere(10, d - 1) * 9) % MOD) % MOD; ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 5 | 5 | ||
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| 3 | 0 secunde | OK. | 5 | 5 | ||
| 4 | 0 secunde | OK. | 5 | 5 | ||
| 5 | 0 secunde | OK. | 5 | 5 | ||
| 6 | 0 secunde | OK. | 5 | 5 | ||
| 7 | 0 secunde | OK. | 5 | 5 | ||
| 8 | 0 secunde | OK. | 5 | 5 | ||
| 9 | 0 secunde | OK. | 5 | 5 | ||
| 10 | 0 secunde | OK. | 5 | 5 | ||
| 11 | 0 secunde | OK. | 5 | 5 | ||
| 12 | 0 secunde | OK. | 5 | 5 | ||
| 13 | 0 secunde | OK. | 5 | 5 | ||
| 14 | 0 secunde | OK. | 5 | 5 | ||
| 15 | 0 secunde | OK. | 5 | 5 | ||
| 16 | 0 secunde | OK. | 5 | 5 | ||
| 17 | 0 secunde | OK. | 5 | 5 | ||
| 18 | 0 secunde | OK. | 5 | 5 | ||
| 19 | 0 secunde | OK. | 5 | 5 | ||
| Punctaj total | 100 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema NREcou face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.