首页 > 代码库 > 2016

2016

2024-08-13 09:25:50   221人阅读

 给出正整数 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 632016 20161000000000 1000000000

Sample Output

1305767523146895502644
思路：a=k*2016+s，b=kk*2016+h;
那么a*b=。。。。+sh，前面的能被2016整除的部分，那么只要s*h能被2016整除，s<2016，h<2016，那么枚举s,h即可。
 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<string.h> 5 #include<queue> 6 #include<stack> 7 #include<map> 8 #include<math.h> 9 #include<set>10 using namespace std;11 typedef long long LL;12 int main(void)13 {14         LL n,m;15         while(scanf("%lld %lld",&n,&m)!=EOF)16         {       LL sum = 0;17                 for(int i = 1; i <= min((LL)2016,n); i++)18                 {19                         for(int j = 1; j <= min((LL)2016,m); j++)20                         {21                                 if((i*j)%2016==0)22                                 {23                                    LL x = (n-i)/2016+1;24                                    LL y = (m-j)/2016+1;25                                    sum += x*y;26                                 }27                         }28                 }29                 printf("%lld\n",sum);30         }31         return 0;32 }

 



2016


联系
我们