用户输出
385
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #6525 | #1081. Luke's Game | Time Limit Exceeded | 30 | 8339 ms | 2868 K | Python 3 / 297 B | xiedada | 2024-11-16 15:57:50 |
def gcd(a:int,b:int) -> int:
for i in reversed(range(1,max(a,b)+1)):
if a % i == 0 and b % i == 0:
return i
n = int(input())
nSatisfy = 0
for a in range(1,n+1):
for b in range(a+1,n+1):
if gcd(a,b) == a ^ b:
nSatisfy += 1
print(nSatisfy)