A 2016

题目描述

给出正整数 n 和 m，统计满足以下条件的正整数对 (a, b) 的数量：

1. 1≤a≤n,1≤b≤m1 \leq a \leq n, 1 \leq b \leq m1≤a≤n,1≤b≤m;
2. a×ba \times ba×b 是 2016 的倍数。

输入描述:

输入包含不超过 30 组数据。
每组数据包含两个整数 n, m (1≤n,m≤1091 \leq n, m \leq 10^91≤n,m≤109).

输出描述:

对于每组数据，输出一个整数表示满足条件的数量。

示例1

输入

32 63

输出

1

示例2

输入

2016 2016

输出

30576

示例3

输入

1000000000 1000000000

输出

7523146895502644

每个数都可以表示为 a * 2016 + i, b * 2016 + j.
若两个数的乘积为2016的倍数，那 i * j 一定是2016的倍数。所以只要求在满足 i * j是2016的情况下a 和 b的个数分别是多少再相乘就行了。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long ll;

int main()
{
	ll n, m;
	int cur = 2016;
	while(~scanf("%lld%lld", &n, &m))
	{
		ll ans = 0;
		for(int i = 1; i <= min((ll)cur, n); i++)
			for(int j = 1; j <= min((ll)cur, m); j++)
			{
				if(i * j % cur == 0)
				{
					ans += ((n - i) / cur + 1) * ((m - j) / cur + 1);
				}
			}
		printf("%lld\n", ans);
	}
	return 0;
}