A 小乐乐的组合数+

A

小乐乐的组合数+

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述 

小乐乐得知一周有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)

#include <bits/stdc++.h>
using namespace std;

long long a[44], b[44]; // 卡long long 

int main() {
	
	int n, m;
	scanf ("%d %d", &n, &m);
	
	for (int i = 1; i <= n; ++i) {
		a[i%7]++;
	}
	for (int i = 1; i <= m; ++i) {
		b[i%7]++;
	}
	long long ans = 0;
	ans = a[0]*b[0]; // xiecuo
	for (int i = 1; i < 7; ++i) {
		ans += a[i]*b[7-i];
	}
	printf ("%lld\n", ans);
	
	
	return 0;
}