Ich meine, die Lösung bereits gefunden zu haben. Danke trotzdem für eure Hilfe
Mein Fehler war übrigens, dass ich int statt long verwendet habe, deshalb erhielt ich falsche Ergebnisse und bin dementsprechend davon ausgegangen, dass meine Lösung falsch ist.