CSU 1803 2016

Description

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

1. 1≤a≤n,1≤b≤m;

2. a×b 是 2016 的倍数。
   Input

输入包含不超过 30 组数据。

每组数据包含两个整数 n,m (1≤n,m≤109).
Output
对于每组数据，输出一个整数表示满足条件的数量。
Sample Input

32 63
2016 2016
1000000000 1000000000

Sample Output

1
30576
7523146895502644

解法： a*b是2016的倍数，直接枚举不可能，容易想到用2个长度为2016的数组记录n和m模上2016为i的个

数，然后暴力枚举就可以了。复杂度O(2016^2)

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 2020;
int a[maxn], b[maxn];
LL n, m;
int main()
{
    while(scanf("%lld%lld", &n,&m)!=EOF)
    {
        for(int i=0; i<2016; i++){
            a[i]=n/2016;
            if(n%2016>=i){
                a[i]++;
            }
            b[i]=m/2016;
            if(m%2016>=i){
                b[i]++;
            }
        }
        a[0]--;
        b[0]--;
        LL ans=0;
        for(int i=0; i<2016; i++){
            for(int j=0; j<2016; j++){
                if(i*j%2016==0){
                    ans+=1LL*a[i]*b[j];
                }
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}