问个很简单的数论问题(悬关)
查看原帖
问个很简单的数论问题(悬关)
89343
Forgotten_0114507666楼主2024/1/28 09:09

给定一个整数nn,求出满足a+b=n,a<ba+b=n ,a<b且gcd⁡(a,b)=1\gcd(a,b)=1的二元组数量

数据范围:1≤n≤1081\le n\le 10^8

悬1关

2024/1/28 09:09
加载中...