湖南省赛A题

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

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

2. a×b 是 2016 的倍数。

Input

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

每组数据包含两个整数 n,m (1≤n,m≤10  ⁹).

Output

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

Sample Input

32 63
2016 2016
1000000000 1000000000

Sample Output

1
30576
7523146895502644

一道大水题，卡了一会，智障了。

利用同余定理 a*b%c = (a%c * b%c)

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
int a[3000];
int b[3000];
int main()
{
    int n,m;
    int i,j;
    long long sum;
    while(~scanf("%d%d",&n,&m))
    {
      memset(a,0,sizeof(a));
      memset(b,0,sizeof(b));
      sum = 0;
      for(i=1;i<=2016;i++)
      {
         a[i] = n/2016; // 确定%2016相同的数有几个
         b[i] = m/2016;
      }
      for(i=1;i<=n%2016;i++)
        a[i]++;
      for(i=1;i<=m%2016;i++)
        b[i]++;               // 这两个循环是对上面余数的补充。
      for(i=1;i<=2016;i++)
        for(j=1;j<=2016;j++)
       {
          if( i*j%2016==0 ) sum += (long long)a[i]*b[j]; // 这里就方便求了
       }
      printf("%lld\n",sum);
    }
    return 0;
}

%c；

不过这里的c等于2016；

这样我们就可以压缩数据了，具体方式见代码。