SCAU2020春季个人排位赛div2 #1 B

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

1. 1≤a≤n,1≤b≤m;
2. a×b 是 2016 的倍数。

Input
输入包含不超过 30 组数据。
每组数据包含两个整数 n,m (1≤n,m≤10e9).

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

Sample Input
32 63
2016 2016
1000000000 1000000000

Sample Output
1
30576
7523146895502644

————————————————————————————————————

同余定理
数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。

1.对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。
2.对于同一个除数，两个数的乘积与它们余数的乘积同余。
3.对于同一个除数，如果有两个整数同余，那么它们的差就一 定能被这个除数整除。
4.对于同一个除数，如果两个数同余，那么他们的乘方仍然同余。

对于同一个除数，两个数的乘积与它们余数的乘积同余

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min(int a,int b)
{
    if(a<b) return a;
    else return b;
}


int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        long long sum=0;
        for(int i=1;i<=min(n,2016);i++)
            for(int j=1;j<=min(m,2016);j++)
        {

            if((i*j)%2016==0)
            {
                long long x=n/2016;//x,y是余数的个数，平均下来每种余数的个数
                long long y=m/2016;
                if(n%2016>=i) x++;//余数部分等于多了一个
                if(m%2016>=j) y++;
                sum+=x*y;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}