Description
给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:
1. 1≤a≤n,1≤b≤m;
2. a×b 是 2016 的倍数。
Input
输入包含不超过 30 组数据。
每组数据包含两个整数 n,m (1≤n,m≤10
9).
Output
对于每组数据,输出一个整数表示满足条件的数量。
Sample Input
32 63 2016 2016 1000000000 1000000000
Sample Output
1 30576 7523146895502644
#include<stdio.h> long long a[2030],b[2030]; int main() { int i,j; long long t,k,n,m,cou; while(scanf("%lld%lld",&n,&m)!=EOF) { cou=0; k=n/2016; t=n%2016; for(i=1;i<=t;i++) a[i]=k+1; for(i=t+1;i<=2016;i++) a[i]=k; k=m/2016; t=m%2016; for(i=1;i<=t;i++) b[i]=k+1; for(i=t+1;i<=2016;i++) b[i]=k; for(i=1;i<=2016;i++) for(j=1;j<=2016;j++) if(i*j%2016==0) cou=cou+a[i]*b[j]; printf("%lld\n",cou); } return 0; }
/*1数据很大,直接用两个for循环遍历是不可以的
2最大的情况已经说明了,可以用long long来做
3可以把问题分成两边俩看
①1~2016
②2017~4032
4虽然数字不同,但是两组和其他数字乘在一起后
判断有多少数字为2016的倍数,结果是一样的
所以可以把两组数都拆开来运算,这样for循环跑两边
2016是绰绰有余的,其余的数在分出来用数组进行存储,
记录下来一共又多少组1~2016,再再结果中计算进去*/
#include<stdio.h>
long long a[2030],b[2030];
int main()
{
long long n,m;
int i,j;
long long k,t,cou;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
cou=0;
//分离n
k=n/2016;
t=n%2016;
printf("k=%lld\nt=%lld\n",k,t);
for(i=1; i<=t; i++)
{
a[i]=k+1;
printf("a[%d]=%lld\n",i,a[i]);
}
for(i=t+1; i<=2016; i++)
{
a[i]=k;
}
//分离m
k=m/2016;
t=m%2016;
printf("k=%lld\nt=%lld\n",k,t);
for(i=1; i<=t; i++)
{
b[i]=k+1;
printf("b[%d]=%lld\n",i,b[i]);
}
for(i=t+1; i<=2016; i++)
{
b[i]=k;
}
//计算
for(i=1; i<=2016; i++)
{
for(j=1; j<=2016; j++)
{
if(i*j%2016==0)
cou=cou+a[i]*b[j];
}
}
printf("%lld\n",cou);
}
return 0;
}