暴力脑洞-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 longusing 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;}