随笔分类 -  数论_欧拉函数

摘要:A. 神炎皇 很好的一道题,可能第一次在考场上遇到欧拉函数 题意:对于一个整数对 $(a,b)$,若满足 $a\times b\leq n$且$a+b$是$a\times b$的因子, 则称为神奇的数对。问这样的数对共有个? 首先式子同时除一个$gcd(a,b)$,那么设$d=gcd(a,b)$,则 阅读全文
posted @ 2019-10-10 16:18 Wwb_star 阅读(280) 评论(0) 推荐(2)