#3649
Fie N un număr natural. Se consideră toate tripletele de forma (a, b, c), cu 1 ≤ a, b, c ≤ N, a≠b≠c≠a, cu proprietatea că c este cel mai mare divizor comun al numerelor a și b (c = cmmdc(a, b)). Dându-se N, determinați valoarea expresiei: a1•b1•c1 + a2•b2•c2 + ... + ak•bk•ck
unde (a1,b1,c1), (a2,b2,c2), …, (ak,bk,ck) sunt toate tripletele care îndeplinesc condițiile de mai sus. Întrucât rezultatul poate fi foarte mare, afișați resul împărțirii valorii expresiei la numărul 1.000.000.007.
Concursul Național Info Pro, Etapa I
| Problema | cmmdc4 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.7 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62872442 | Utilizator | |
| Fișier | cmmdc4.cpp | Dimensiune | 2.54 KB |
| Data încărcării | 04 Februarie 2026, 19:45 | Scor/rezultat | Eroare de compilare |
cmmdc4.cpp:6:22: warning: multi-character character constant [-Wmultichar] constexpr int MOD = 1'000'000'007; ^ cmmdc4.cpp:6:30: warning: missing terminating ' character [enabled by default] constexpr int MOD = 1'000'000'007; ^ cmmdc4.cpp:6:1: error: missing terminating ' character constexpr int MOD = 1'000'000'007; ^ cmmdc4.cpp:7:20: warning: multi-character character constant [-Wmultichar] constexpr int N = 1'000'000 + 5; ^ cmmdc4.cpp:6:22: error: expected ',' or ';' before '\x303030' constexpr int MOD = 1'000'000'007; ^ cmmdc4.cpp:24:8: error: 'N' was not declared in this scope int mu[N]; ^ cmmdc4.cpp: In function 'void prec_mu(int)': cmmdc4.cpp:31:5: error: 'mu' was not declared in this scope mu[1] = 1; ^ cmmdc4.cpp: In function 'int main()': cmmdc4.cpp:74:23: error: 'mu' was not declared in this scope int mud = mu[d]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cmmdc4 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ă.