Summe der Vielfachen

Betrachte positive ganze Zahlen strikt unterhalb des Limits. Ein Wert wird einbezogen, wenn er durch mindestens einen von null verschiedenen Faktor teilbar ist. Jeder einbezogene Wert wird nur einmal gezählt, auch wenn er durch mehrere Faktoren teilbar ist. Faktoren mit dem Wert null werden ignoriert. Die Faktoren [3, 5] ergeben die bekannte Aufgabe der Vielfachen von 3 oder 5.

Implementiere sum_of_multiples(limit, factors).

Eingabe

limit: Die exklusive obere Grenze.

factors: Die Faktoren, deren Vielfache berücksichtigt werden.

Ausgabe

Gib die Summe der unterschiedlichen, berechtigten positiven ganzen Zahlen zurück.

Einschränkungen

0 ≤ limit ≤ 100.000. Es kann 0 bis 20 Faktoren geben, jeder zwischen 0 und 100.000. Doppelte Faktoren sind erlaubt.

Beispiele

Eingabe:
limit = 12
factors = [3, 5]

Erwartete Ausgabe:
expected = 33

Eingabe:
long long limit = 12;
std::vector<long long> factors = {3, 5};

Erwartete Ausgabe:
long long expected = 33;

Eingabe:
long limit = 12;
long[] factors = new long[] {3, 5};

Erwartete Ausgabe:
long expected = 33;

Eingabe:
limit = 10
factors = [2, 4]

Erwartete Ausgabe:
expected = 20

Eingabe:
long long limit = 10;
std::vector<long long> factors = {2, 4};

Erwartete Ausgabe:
long long expected = 20;

Eingabe:
long limit = 10;
long[] factors = new long[] {2, 4};

Erwartete Ausgabe:
long expected = 20;

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• #1 Multiples of 3 or 5
• Sum of Multiples