numere

Time limit: 0.05s Memory limit: 8MB Input: numere.in Output: numere.out

Ionel are de rezolvat mai multe probleme de divizibilitate. Unele dintre ele îi cer să afle câte numere au anumite proprietăţi. Vă rugăm să-l ajutaţi să termine tema mai repede.

Cerință

Scrieţi un program care citeşte un număr natural nn şi două numere prime uu şi vv mai mici decât 1010 şi determină câte numere naturale mai mici sau egale cu nn au proprietatea că nu sunt divizibile nici cu uu, nici cu vv.

Date de intrare

Fișierul de intrare numere.in conţine pe prima linie numărul natural nn şi cifrele uu şi vv, separate prin câte un spaţiu.

Date de ieșire

Fișierul de ieșire numere.out va conţine o singură linie pe care va fi scris numărul de numere naturale mai mici sau egale cu nn care nu sunt divizibile nici cu uu, nici cu vv.

Restricții și precizări

  • Numărul natural nn are cel mult 100100 de cifre.

Exemplu

numere.in

30 3 7

numere.out

17

Explicație

Numerele care au proprietatea din enunţ sunt: 11, 22, 44, 55, 88, 1010, 1111, 1313, 1616, 1717, 1919, 2020, 2222, 2323, 2525, 2626, 2929.

Log in or sign up to be able to send submissions!