project euler problem 1 https projecteuler netproblem1 multiples of 3 and 5 if we list all the natural numbers below 10 that are multiples of 3 or 5 we get 3 5 6 and 9 the sum of these multiples is 23 find the sum of all the multiples of 3 or 5 below 1000 this solution is based on the pattern that the successive numbers in the series follow 03 2 1 3 1 2 3 returns the sum of all the multiples of 3 or 5 below n solution3 0 solution4 3 solution10 23 solution600 83700 this solution is based on the pattern that the successive numbers in the series follow 0 3 2 1 3 1 2 3 returns the sum of all the multiples of 3 or 5 below n solution 3 0 solution 4 3 solution 10 23 solution 600 83700
def solution(n: int = 1000) -> int:
    

    total = 0
    num = 0
    while 1:
        num += 3
        if num >= n:
            break
        total += num
        num += 2
        if num >= n:
            break
        total += num
        num += 1
        if num >= n:
            break
        total += num
        num += 3
        if num >= n:
            break
        total += num
        num += 1
        if num >= n:
            break
        total += num
        num += 2
        if num >= n:
            break
        total += num
        num += 3
        if num >= n:
            break
        total += num
    return total


if __name__ == "__main__":
    print(f"{solution() = }")