暴力脑洞-CSU1803

https://vjudge.net/contest/173678#problem/A

x，y分别对2016取余，如果x*y 是2016的倍数的话，那么(2016*k + x)*y也是2016的倍数。

所以只需要统计这n个数之内，对2016取余后的数所出现的次数就可以了。

分两部分统计：

1.对于1~2016*k（k>=1）的数来说，2016的每个余数都已经出现了k遍，所以每个余数的出现次数都+k；

2.对于余下不足凑成2016个数的数来说，只需要把他们%2016的余数所出现的次数+1就可以了；

最后再对两个集合进行枚举相乘，看看是否为2016的倍数就可以了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<algorithm>
#define ll long long
using namespace std;
int a[3000],b[3000];
int main()
{

    ll c,d;
    while(~scanf("%lld%lld",&c,&d))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i=0;i<2016;i++)a[i]=c/(ll)2016,b[i]=d/(ll)2016;
        int l1=c%2016,l2=d%2016;
        for(int i=1;i<=l1;i++)a[i]++;
        for(int i=1;i<=l2;i++)b[i]++;
        ll ans=0;
        for(int i=0;i<2016;i++)
            for(int j=0;j<2016;j++)
                if(i*j%2016==0)
                    ans=ans+(ll)a[i]*b[j];
       //这里a数组和b数组相乘会超int，这种类型的题目要用强制类型转换
       //也可以对a，b数组用long long
        cout<<ans<<endl;
    }

    return 0;
}