2016湖南acm省赛

/*theme:给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：
 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。
 Input:输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).
 Output:对于每组数据，输出一个整数表示满足条件的数量。
*
*
*
*
*
*
*
solution:抓住(a*b)%2016=((a%2016)*(b%2016)%2016,所以只需双重循环从0到2015
找出(i*j)%2016的i,j(即哪些余数满足) 再找到n,m范围中,a%2016=i,b%2016=j的a,b个数，
即求n,m%2016的不同余数的个数，注意对余数为0的减1，减掉0%2016=0这个不满足的情况！
*/

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;

typedef long long ll;

int main()
{
    ll n,m;
    while(~scanf("%lld%lld",&n,&m))
    {
        ll count1[3000];
        ll count2[3000];
        for(int i=0;i<=2015;++i)
            count1[i]=n/2016,count2[i]=m/2016;
        for(int i=0;i<=n%2016;++i)
            ++count1[i];
        for(int i=0;i<=m%2016;++i)
            ++count2[i];
        --count1[0],--count2[0];
        ll ans=0;
        for(int i=0;i<=2015;++i)
            for(int j=0;j<=2015;++j)
            {
                if((i*j)%2016==0)
                   ans+=1LL*ll(count1[i]*count2[j]);
            }
        printf("%lld\n",ans);
    }
}
/*
32 63
2016 2016
1000000000 1000000000

1
30576
7523146895502644
*/

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