swustoj哈特13的235(1121)

哈特13对数字2、3、5情有独钟，如果一个数字能被2、3或5整除，爱屋及乌，他对这些数字也会喜欢。现给出一个数字n，求1到n到中哈特13喜欢的数字的和。

Description

多组输入，每组包含一个数n，n<=100000000，输入0表示结束

Input

1到n之间哈特13喜欢的数字的和。

Output

1

10

Sample Input

1

47

Sample Output

Sorry,由于OJ原因，换行请使用\r\n

/*简单的离散容斥原理：
如果被计数的事物有A、B、C三类，那么，
A类和B类和C类元素个数总和= A类元素个
数+ B类元素个数+C类元素个数—既是A类
又是B类的元素个数—既是A类又是C类的
元素个数—既是B类又是C类的元素个数+既
是A类又是B类而且是C类的元素个数。
（A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C）*/
#include
#include
#include
#include
using namespace std;

int main()
{
	int n;
	long long a[] = { 0,2,3,5,6,10,15,30 };
	long long b[8];
	long long sum[8];

	while (cin >> n&& n)
	{
		for (int i = 1; i <= 7; i++)
		{
			b[i] = n / a[i];
		}
		for (int i = 1; i <= 7; i++)
		{
			sum[i] = (a[i] + a[i] * b[i])*b[i] / 2;
		}
		long long ans = 0;
		for (int i = 1; i <= 3; i++)
			ans += sum[i];
		for (int i = 4; i <= 6; i++)
		{
			ans -= sum[i];
		}
		ans += sum[7];
		printf("%lld\r\n", ans);
	}
	return 0;
}

Hint