#1647
Un număr natural nenul n se numește cumpănit dacă în descompunerea sa în factori primi suma bazelor este egală cu suma exponenților. Să se scrie un program care citește două numere naturale nenule a și b și determină toate numerele cumpănite din intervalul închis [a, b].
ONI 2013, Clasa a X-a
| Problema | Cumpanit | Operații I/O |
cumpanit.in/cumpanit.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
| Id soluție | #58791171 | Utilizator | |
| Fișier | cumpanit.cpp | Dimensiune | 3.82 KB |
| Data încărcării | 08 August 2025, 23:22 | Scor/rezultat | Eroare de compilare |
cumpanit.cpp: In function 'long long int mul(long long int, long long int, long long int)': cumpanit.cpp:10:13: error: expected primary-expression before '__int128' return (__int128)a * b % mod; ^ cumpanit.cpp:10:13: error: expected ')' before '__int128' cumpanit.cpp: In function 'long long int pollard(long long int)': cumpanit.cpp:72:13: error: 'gcd' is not a member of 'std' d = std::gcd(std::abs(x - y), n); ^ cumpanit.cpp: In function 'bool is_cumpanit(long long int)': cumpanit.cpp:133:22: error: expected unqualified-id before '[' token for (auto const& [base, exponent] : factors) { ^ cumpanit.cpp:133:22: error: expected ';' before '[' token cumpanit.cpp:133:23: error: 'base' was not declared in this scope for (auto const& [base, exponent] : factors) { ^ cumpanit.cpp:133:29: error: 'exponent' was not declared in this scope for (auto const& [base, exponent] : factors) { ^ cumpanit.cpp: In lambda function: cumpanit.cpp:133:39: error: expected '{' before ':' token for (auto const& [base, exponent] : factors) { ^ cumpanit.cpp: In function 'bool is_cumpanit(long long int)': cumpanit.cpp:133:39: error: expected ';' before ':' token cumpanit.cpp:133:39: error: expected primary-expression before ':' token cumpanit.cpp:133:39: error: expected ')' before ':' token cumpanit.cpp:133:39: error: expected primary-expression before ':' token cumpanit.cpp:133:39: error: expected ';' before ':' token cumpanit.cpp: In function 'long long int mul(long long int, long long int, long long int)': cumpanit.cpp:11:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cumpanit face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.