Tym razem w Jaślandii są trzy nominały monet: p, q i r. Król zastanawia się, ilu sum dodatnich całkowitych nie większych niż N nie da się nimi wydać.
W jedynej linii wejścia są cztery liczby N, p, q, r, oddzielone spacjami. 1 <= N <= 1 000 000 000 000 000 000, 1 <= p, q, r <= 100 000. Wypisać należy jedną liczbę całkowitą, oznaczającą liczbę sum nie większych niż N, których nie da się wydać monetami o nominałach p, q, r.
Dla danych
17 3 5 7
odpowiedzią jest
3
Nie da się wydać sum 1, 2 i 4.
[Zgłoś rozwiązanie] [Moje zgłoszenia]