A - 2016
给出正整数 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
题解:是看了大神的解题思路,数论里面的的知识吧。
1.任何一个数n都可以用 n=2016*a+i表示,同理任何一个数m都可以用 m=2016*b+j表示,n*m=a*b*2016^2+a*2016*j+b*2016*i+i*j,所以只要i*j整除2016就行了
2.因为1-2016 和 2017 - 4032 等等的个数都是一样的,所以只需计算一个里面乘一下就行了。
下面附上代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
int main()
{
ll a, b;
while(~scanf("%lld%lld", &a, &b))
{
ll ans = 0;
for(int i = 1; i <= min((ll)2016, a); i++)
{
for(int j = 1; j <= min((ll)2016,b); j++)
{
if(i*j%2016==0)
{
ans += ((a-i)/2016+1)*((b-j)/2016+1);
}
}
}
printf("%lld\n", ans);
}
}