2016年湖南省第十二届大学生计算机程序设计竞赛（重现） A 2016

Description

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

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

2. a×b 是 2016 的倍数。

Input

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

每组数据包含两个整数 n,m (1≤n,m≤109).
Output
对于每组数据，输出一个整数表示满足条件的数量。
Sample Input

32 63
2016 2016
1000000000 1000000000

Sample Output

1
30576
7523146895502644

HINT

Source
大致可以猜测规律：两个数分别关于 2016 2106 成为一个周期；
可以这么做：
a 分为 1~2016 2016~4032 n*2016~a的余数
同理对b做同样处理；
那么 先让 a的余数 部分 对 b的周期和余数的sum求出来；然后 让a 的周期部分做同样处理球求出sum*个数；

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=2016;
typedef long long ll;
int main(){
    int a,b;
    while(~scanf("%d%d",&a,&b)){
        ll sum=0,sum1=0,sum2=0,sum3=0,sum4=0;
        int ans1=a/2016,ans2=a%2016;
        int ans3=b/2016,ans4=b%2016;

        for(int i=1;i<=ans2;i++){ //a余数对b周期
            for(int j=1;j<=N;j++){
                if(i*j%N==0) sum1++;
            }
        }

        for(int i=1;i<=ans2;i++){// a 余数对b余数
            for(int j=1;j<=ans4;j++){
                if(i*j%N==0) sum2++;
            }
        }

        sum+=sum1*ans3+sum2;

        for(int i=1;i<=N;i++){  //a周期对 b周期
            for(int j=1;j<=N;j++){
                if(i*j%N==0) sum3++;
            }
        }

        for(int i=1;i<=N;i++){ // a周期对 b余数
            for(int j=1;j<=ans4;j++){
                if(i*j%N==0) sum4++;
            }
        }

        sum+=ans1*(sum3*ans3+sum4);
        printf("%lld\n",sum);
    }
    return 0;
}