输入包含不超过 30 组数据。
每组数据包含两个整数 n,m (1≤n,m≤10 9).
标签：
Input
Output
Sample Input
32 63
2016 2016
1000000000 1000000000
Sample Output
1 30576 7523146895502644
思路：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 }
标签：
原文地址：http://www.cnblogs.com/zzuli2sjy/p/5873269.html
