CSU1803: 2016（湖南省第十二届大学生计算机程序设计竞赛A）

1803: 2016

Submit Page      Summary      Time Limit: 5 Sec       Memory Limit: 128 Mb       Submitted: 1145       Solved: 654    

---

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

Hint

Source

湖南省第十二届大学生计算机程序设计竞赛

题目要求计算2016的倍数，直接计算 ( (a%2016)*(b%2016 )%2016)

用a[i],b[i]装下当余数为i时的个数

这样就变成了对两个数的每个数对2016取余进行计算，只要余数乘积取余2016也为2016，那么这对数肯定满足，然后统计数量就行了

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;
int main()
{
    long long n,m;
    long long a[2016],b[2016];
    while(cin>>n>>m)
    {
        long long ans=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i=0; i<2016; i++)
        {
            a[i]=n/2016;
            b[i]=m/2016;
            //printf("a[%d]->%d b[%d]->%d\n",i,i,a[i],b[i]);
        }
        for(int i=1; i<=n%2016; i++)
            a[i]++;
        for(int j=1; j<=m%2016; j++)
            b[j]++;
        for(int i=0; i<2016; i++)
        {
            for(int j=0; j<2016; j++)
            {
                if((i*j)%2016==0)
                {
                    ans+=a[i]*b[j];
                    //cout<<ans<<endl;
                }
            }
        }
        cout<<ans<<endl;
    }
    
    return 0;
}