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;}