给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:
1. 1≤a≤n,1≤b≤m;
2. a×b 是 2016 的倍数。
输入包含不超过 30 组数据。
每组数据包含两个整数 n,m (1≤n,m≤10
9).
32 63 2016 2016 1000000000 1000000000
1 30576 7523146895502644
#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
const int mod=2016;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
ll ans=0;
for(int i=0;i<mod;i++){
ll cnt1=(a-i)/mod+1;
if(i>a) break;
if(i==0){
ans+=(cnt1-1)*(ll)b;
}
else{
int d=gcd(mod,i);
int x=mod/d;
ll cnt2=b/x;
ans+=cnt1*cnt2;
}
}
printf("%lld\n",ans);
}
}