2019年6月1日
牛客：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数（数论+贪心）
摘要： https://ac.nowcoder.com/acm/contest/907/B t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 分析： 根据约数和定理:对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正 阅读全文
posted @ 2019-06-01 21:48 shuai_hui 阅读(403) 评论(0) 推荐(0) 编辑