2019年4月9日
剑指offer.C++数论 gcd 巧解——运用 欧式筛法&欧拉函数 快速求解
摘要： 前言 数论大法好，人间真善美。。。 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对（x,y）有多少对？ 输入 一个整数 1<=N<=1000000 输出 一个整数 样例输入 4 样例输出 4 提示 【样例解释】 (2,2),(2,4),(3,3),(4,2) 思路 拿到这道 阅读全文
posted @ 2019-04-09 14:22 Nomad_Joe_violet 阅读(4) 评论(0) 推荐(0) 编辑