We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #1: Multiples of 3 and 5
  4. Discussions

Project Euler #1: Multiples of 3 and 5

  • dashsanjaya72
     + 0 comments

    I am facing problem with Test Cases 2 and 3. I tried to check various boundary cases, but could not find the error. Could anyone please help? Here's my code in python:

    #!/bin/python3

import sys


t = int(input().strip())
for a0 in range(t):
    n = int(input().strip())
    n = n - 1
    rem3 = n % 3; rem5 = n % 5; rem15 = n % 15
    if n < 3:
        quo3 = 0
    else:
        quo3 = (n-rem3)/3
    sum3 = 3 * (quo3*(quo3 + 1))/2
    if n < 5:
        quo5 = 0
    else:
        quo5 = (n-rem5)/5
    sum5 = 5 * (quo5*(quo5 + 1))/2
    if n < 15:
        quo15 = 0
    else:
        quo15 = (n-rem15)/15
    sum15 = 15 * (quo15*(quo15 + 1))/2
    sum_ = sum3 + sum5 - sum15
    print(int(sum_))