連結：https://ac.nowcoder.com/acm/contest/301/A
來源：牛客網
 

題目描述

小樂樂得知一週有7天之後就對7產生了興趣。

小樂樂得到了兩堆數字數字時連續的。

第一堆包含[1,n]n個數字，第二堆包含[1,m]m個數字。
小樂樂想要從兩堆中各挑選出一個整數x,y，使得x,y的和為7的倍數。

請問小樂樂有多少種組合的方式。

輸入描述:

輸入整數n,m。(1<=n,m<=1e6)

輸出描述:

輸出滿足的對數。

示例1

輸入

複製

6 7

輸出

複製

6

說明

(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)

思路：

這道題一開始理解成了7的冪，想暴力，後來發現是倍數，經過fhc大佬的指點，才明白了這道題怎麼做。

這道題目的想法，感覺挺好的，因為要求是要找能組合成7的倍數的數，而兩個數要組合成7的倍數，那麼他們對7取餘後，的餘數加和一定為7，因此我們只要找餘數為0~6的數各有多少個就可以了。最後注意加上餘數為0的兩組的乘積，因為他們本身就是7 的倍數，加和一定還是7的倍數。

ac程式碼：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<string.h>
#define ll long long
#define ull unsigned long long
using namespace std;
int a[10],b[10];
int main()
{
    int n,m;
    ll ans=0;
    cin>>n>>m;
    for(int i=0;i<7;i++)
    {
        a[i]=n/7;b[i]=m/7;
    }
    int t=n%7;
    for(int i=1;i<=t;i++)
    {
        a[i]++;
    }
    t=m%7;
    for(int i=1;i<=t;i++)
    {
        b[i]++;
    }
    for(int i=1;i<7;i++)
    {
        ans+=a[i]*b[7-i];
    }
    cout<<ans+a[0]*b[0]<<endl;
}