摘要: "LightOJ1370" Bi shoe and Phi shoe 标签 欧拉函数 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给出一个序列a[],$b_i$=欧拉函数值 =$a_i$的最小i,现在求$b_i$的和。 思路 现在只考虑一个数a,求phi[i] 阅读全文
posted @ 2019-08-26 14:06 danzh 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "LightOJ1341" Aladdin and the Flying Carpet 标签 约数相关问题 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定n,b,求n的 =b的约数的对数。(n=b的约数对数,怎么搞呢?这里我也想了半天没想明白 很多人说直接算 阅读全文
posted @ 2019-08-26 14:05 danzh 阅读(142) 评论(0) 推荐(0) 编辑