BlitzCode, ediția 1 · Clasa a IX-aOperații cu bițiProbleme cu operații cu biți
Problema Du te vino
George participă la acest concurs exact ca și voi, însă, din neatenție, a crezut că s-a înscris la concursul BitzCode, concurs de informatică dedicat problemelor de prelucrare a numerelor pe biți. Așadar, pentru că s-a pregătit intens și îi dorim un punctaj nenul, îi dedicăm această problemă.
Se știe deja că există foarte multe numere naturale. Fratele mai mare al lui George alege la întâmplare n numere prime și vrea ca George să afle câte numere naturale nenule mai mici sau egale cu o valoare v sunt divizbile prin cel puțin unul dintre cele n numere prime — altfel, George n-are nicio șansă să se joace diseară pe calculatorul pe care îl împart cei doi frați.
George ar putea să facă un algoritm fușerit prin care verifică dacă fiecare număr este sau nu divizibil cu cel puțin unul dintre cele n numere prime, însă cred că ne dăm deja seama că nu ar fi prea optim. Ajutați-l pe George!
Cerință
Se dau valorile naturale n și v, împreună cu n numere prime. Să se afle numărul de valori naturale nenule mai mici sau egale cu v, divizibile cu cel puțin unul dintre cele n numere.
Date de intrare
Fișierul de intrare du-te-vino.in conține pe prima linie numerele naturale n și v, separate printr-un spațiu. Pe următoarea linie se află n numere prime separate prin câte un spațiu.
Date de ieșire
Fișierul de ieșire du-te-vino.out conține un singur număr natural, reprezentând numărul de numere naturale între 1 și v divizible cu cel puțin unul dintre cele n numere prime date.
Restricții și precizări
1 ≤ n ≤ 151 ≤ cele n numere ≤ v ≤ 1016- Cele
nnumere sunt prime și distincte
Exemplu
2 10 5 2
6
Explicația exemplului
Cele 6 numere 2, 4, 5, 6, 8, 10 sunt divizibile cu 2 sau cu 5.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;