Problem 1 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.

最直接的实现方式：

def multiples_of_3_and_5(n):
	s = 0
	for i in range(n):
		if i % 3 == 0 or i % 5 ==0:
			s += i
	return s

小于1000 3 的倍数：3，6，9，12... 是等差数列。

同理 小于1000 5 的倍数 也是等差数列。

等差数列的通项公式：an=a1+(n-1)*d。首项a1=1，公差d=2

等差数列前 n 项和公式：Sn=[n*(a1+an)]/2

def multiples_of_3_and_5(n):
	n = n - 1
	return arithmetic_series(3, n - ( n % 3 )) + arithmetic_series(5, n - (n % 5)  ) - arithmetic_series(15, n - ( n % 15))

def arithmetic_series(x1,xn):
	n = xn / x1
	return n*(x1 + xn)/2

这样效率就从O(n) 变为O(1)。