小乐乐的组合数+

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

 在（1，n）和（1，m）中找两个数的和为7的倍数，

其实就是在（1，m）里面的数都加上( 1 , n )里面的每一个数，

可以发现对于（1，m）里的一个数i，加上数之后的数是连续的，所以只要算（i+m）%7即可，但是最小的数是i，所以还要减去一个 i / 7 。

 

#include<stdio.h>
int min(int a,int b)
{
	return a>b?b:a;
}
int main()
{
	int n,m,i;
	long long sum=0;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		sum=0;
		for(i=1;i<=n;i++)
			sum+=(m+i)/7-i/7;
		printf("%lld\n",sum); 	 
	}
	
	return 0;
}