#P12869. [蓝桥杯 2025 国 Python A] 特殊整数对的数量
[蓝桥杯 2025 国 Python A] 特殊整数对的数量
题目描述
我们称一对正整数 是 “特别互素对”,如果满足以下条件:
- 。
- 与 互素,即 和 的最大公约数为 。
- 是 的倍数。
请计算一共有多少对 是 “特别互素对”。
输出格式
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个数字,在提交答案时只填写这个数字,填写多余的内容将无法得分。
我们称一对正整数 (a,b) 是 “特别互素对”,如果满足以下条件:
请计算一共有多少对 (a,b) 是 “特别互素对”。
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个数字,在提交答案时只填写这个数字,填写多余的内容将无法得分。
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.