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;
}