#P12869. [蓝桥杯 2025 国 Python A] 特殊整数对的数量

    ID: 12645 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>数学2025枚举蓝桥杯国赛

[蓝桥杯 2025 国 Python A] 特殊整数对的数量

题目描述

我们称一对正整数 (a,b)(a, b) 是 “特别互素对”,如果满足以下条件:

  1. 1a<b1061 \leq a < b \leq 10^6
  2. aabb 互素,即 aabb 的最大公约数为 11
  3. a+ba + b20252025 的倍数。

请计算一共有多少对 (a,b)(a, b) 是 “特别互素对”。

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个数字,在提交答案时只填写这个数字,填写多余的内容将无法得分。