会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$Wwb\_star$
得之我幸,失之我命
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论_欧拉函数
「10.10」神炎皇(欧拉函数)·降雷皇(线段树,DP)·幻魔皇
摘要: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)
公告