#3676
Se dau patru numere naturale a, b, k1, k2. Determinați numărul de submulțimi formate din două elemente
numere naturale x și y, cu x și y cuprinse între a și b, astfel încât cel mai mare divizor comun al lui x și y să fie multiplu de k1 sau multiplu de k2.
Concursul Național Info Pro, Etapa II
| Problema | abk1k2 | Operații I/O |
abk1k2.in/abk1k2.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63116798 | Utilizator | |
| Fișier | abk1k2.cpp | Dimensiune | 445 B |
| Data încărcării | 15 Februarie 2026, 15:28 | Scor/rezultat | Eroare de compilare |
abk1k2.cpp: In function 'int main()': abk1k2.cpp:19:101: error: 'lcm' was not declared in this scope fout << numPerechiForNr(a, b, k1) + numPerechiForNr(a, b, k2) - numPerechiForNr(a, b, lcm(k1, k2)); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema abk1k2 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ă.