哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---A---小乐乐的组合数+

版权声明：emmmmm喵喵喵 https://blog.csdn.net/MallowFlower/article/details/84719935

链接：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)

扫描二维码关注公众号，回复： 6104650 查看本文章

 题解：相加为7的倍数，也就是说只要找两个数的和是7的倍数就好。所以能想到在 1-n 中找模7==1的数，在 1-m中找到模7==6的数，这样的两个数加起来就是7的倍数，所以就有了一个规律，直接上代码。

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	long long n,m;
	cin>>n>>m;
	long long num=0;
	num+=(long long)(n/7)*(m/7);
	num+=(long long)((n+6)/7)*((m+1)/7);
	num+=(long long)((n+5)/7)*((m+2)/7);
	num+=(long long)((n+4)/7)*((m+3)/7);
	num+=(long long)((n+3)/7)*((m+4)/7);
	num+=(long long)((n+2)/7)*((m+5)/7);
	num+=(long long)((n+1)/7)*((m+6)/7);
	cout<<num<<endl;
	return 0;
}