给定两个整数 n,m ，请你计算有多少个整数二元组 (x,y) 能够同时满足以下所有条件： 1≤x≤n 1≤y≤m (x+y)mod5=0 注意，(1,2) 和 (2,1) 视为两个不同二元组。 输入格式 共一行，包含两个整数 n,m 。 输出格式 一个整数，表示满足条件的整数二元组 (x,y) 的数量。 数据范围 前 6 个测试点满足 1≤n,m≤30 。 所有测试点满足 1≤n,m≤106 。

这道题我们可以利用组合数学来求解。首先，我们可以计算出在满足条件 (x+y)mod5=0 的前提下，x 和 y 可以取的所有可能的值：

(1, 4), (2, 3), (3, 2), (4, 1)
(1, 9), (2, 8), (3, 7), (4, 6), (5, 5)
(1, 14), (2, 13), (3, 12), (4, 11), (5, 10), ...

我们发现，对于每个 x，y 的取值，都可以对应唯一的 a，b 的取值，使得 x=5a+b，y=5c+(5-b)，其中 1≤b≤4。

因此，我们只需要枚举 b 的取值，计算出在满足条件 x=5a+b 的前提下，a 的取值范围，以及在满足条件 y=5c+(5-b) 的前提下，c 的取值范围，然后将它们相乘即可。

对于 a 的取值范围，假设 n=5k+p，其中 p 是小于 5 的余数，则 a 的取值范围为 0,1,...,k。对于 c 的取值范围，同理，假设 m=5l+q，则 c 的取值范围为 0,1,...,l。

因此，对于每个 b，满足条件的二元组个数就是 (k+1)×(l+1)。

最后，将所有 b 对应的满足条件的二元组个数相加即为最终答案。

时间复杂度

由于一共只有 4 种不同的 b 取值，因此时间复杂度为 O(1)。

C++ 代码

相关问题

给定两个整数 n,m ，请你计算有多少个整数二元组 (x,y) 能够同时满足以下所有条件： 1≤x≤n 1≤y≤m (x+y)mod5=0 注意，(1,2) 和 (2,1) 视为两个不同二元组。

好的，根据你的要求，我明白了。对于你的问题，我们可以先来看一下条件 (x+y)mod5=0，这意味着所有满足条件的二元组的 x+y 都是 5 的倍数。因此，我们可以列出以下的数对：

(1,4) (2,3) (3,2) (4,1)
(1,9) (2,8) (3,7) (4,6) (5,5)
(1,14) (2,13) (3,12) (4,11) (5,10)

以此类推，我们可以发现，对于每个满足条件的 x，y，都有一个唯一的 x+y 是 5 的倍数的二元组。因此，我们只需要计算 x 和 y 分别有多少个满足条件的数，然后将它们相乘即可。

对于 x，满足条件的数的个数是 ⌊n/5⌋（其中 ⌊x⌋ 表示不大于 x 的最大整数）。

对于 y，满足条件的数的个数是 ⌊m/5⌋。

因此，总共满足条件的二元组个数是 ⌊n/5⌋ × ⌊m/5⌋。

希望我的回答能够帮到你！

写一下这道题的C++代码：给定两个整数 n,m，请你计算有多少个整数二元组 (x,y)能够同时满足以下所有条件： 1<=x<=n 1<=y<=m (x+y)%5=0 注意，(1,2) 和 (2,1) 视为两个不同二元组。

以下是该题的C++代码实现：

#include <iostream>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    int ans = 0;
    for (int i = 0; i < 5; i++)
    {
        int cnt_x = n / 5, cnt_y = m / 5;
        if (n % 5 >= i) cnt_x++;
        if (m % 5 >= (5 - i) % 5) cnt_y++;
        ans += cnt_x * cnt_y;
    }

    cout << ans << endl;

    return 0;
}

该题的思路是枚举余数，对于每个余数，分别计算满足条件的 x 和 y 的数量，然后将它们乘起来就是满足条件的组数。最后将所有余数对应的满足条件的组数相加即可得到最终答案。