P1403 [AHOI2005]约数研究
传送门
难度
https://www.luogu.com.cn/problem/P1403
普及-
分析
完成这道题需要知道一个公式,否则为超时。
公式:[1,n][1,n][1,n]中约数有ppp的数的个数为:[np],[\frac{n}{p}],[pn],其中[ ]表示下取整。
本题还存在着优化,即当ppp很大时,在一个区间范围内[npi][\frac{n}{p_i}]...
原创
2020-03-09 23:47:11 ·
386 阅读 ·
0 评论