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 N
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
static void Main(String[] args)
{
int t = Convert.ToInt32(Console.ReadLine());
for(int a0 = 0; a0 < t; a0++)
{
int n = Convert.ToInt32(Console.ReadLine());
var sum = calculate(3, n);
sum += calculate(5, n);
sum -= calculate(15, n);
Console.WriteLine(sum);
}
}
static long calculate(int a, int N)
{
long m = (N-1) / a;
long sum = m * (m + 1) / 2;
return a * sum;
}
}
Live Code on paiza.io
Thank You so much..
ReplyDelete