给定整数N,求1≤x,y≤N1 leq x,y leq N1≤x,y≤N且Gcd(x,y)为素数的 数对(x,y)有多少对.
给定整数N,求1≤x,y≤N1 leq x,y leq N1≤x,y≤N且Gcd(x,y)为素数的 数对(x,y)有多少对.

(图片来源网络,侵删)
标签: HBC51074lzh的蹦床 差分 贪心 枚举Gcd题解
给定整数N,求1≤x,y≤N1 leq x,y leq N1≤x,y≤N且Gcd(x,y)为素数的 数对(x,y)有多少对.
给定整数N,求1≤x,y≤N1 leq x,y leq N1≤x,y≤N且Gcd(x,y)为素数的 数对(x,y)有多少对.
标签: HBC51074lzh的蹦床 差分 贪心 枚举Gcd题解