A - 2016_给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1 ≤ a ≤ n, 1 -优快云博客

本文链接：https://blog.youkuaiyun.com/accepted_accepted/article/details/82227674

博客给出一个数学问题，要求统计满足特定条件的正整数对 (a,b) 的数量，条件为 1≤a≤n、1≤b≤m 且 a×b 是 2016 的倍数。题解指出因周期是 2016，可将 n 和 m 拆分，分别记录不同部分相乘是 2016 倍数的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A - 2016
给出正整数 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`

题解：因为发现周期是2016，所以我们可以把n分成多个1—-2016周期和余下数的 1到n%2016俩部分；同理m也是；
然后分别记录周期对周期，周期对m的的部分，a余下的部分对周期，a余下的部分对b余下的部分中相乘是2016的倍数的个数；
然后就看代码吧，

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll sum1=0,sum2=0,sum3=0,sum4=0;
    ll ans,ans1,ans2,ans3,ans4;
    ll n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
    sum1=sum2=sum3=sum4=0;
    ans1=n/2016;ans2=n%2016;
    ans3=m/2016;ans4=m%2016;
    for(int i=1;i<=ans2;i++)
        for(int j=1;j<=2016;j++)
    {
        if(i*j%2016==0)
            sum1++;
    }
    for(int i=1;i<=2016;i++)
        for(int j=1;j<=2016;j++)
    {

        if(i*j%2016==0)
            sum2++;
    }
    for(int i=1;i<=ans2;i++)
        for(int j=1;j<=ans4;j++)
    {

        if(i*j%2016==0)
            sum3++;
    }
       for(int i=1;i<=2016;i++)
        for(int j=1;j<=ans4;j++)
    {

        if(i*j%2016==0)
            sum4++;
    }
    ans=ans1*(sum2*ans3+sum4)+sum1*ans3+sum3;
    printf("%lld\n",ans);
    }

    return 0;
}