【例22.2】 整除相乘

解题思路

5 是质数，乘积能被 5 整除当且仅当至少一个因数能被 5 整除，直接检查两个余数。

正确性说明

质因子性质保证 5|ab 等价于 5|a 或 5|b，因此无需真正计算乘积。

易错点

a、b 达 10^18，直接相乘会溢出。

复杂度

输入规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long a, b;
    cin >> a >> b;
    cout << (a % 5 == 0 || b % 5 == 0 ? "Yes" : "No") << "\n";
    return 0;
}