2018年3月31日
牛客练习赛14A(唯一分解定理)
摘要： https://www.nowcoder.com/acm/contest/82/A 首先这道题是求1~n的最大约数个数的，首先想到使用唯一分解定理，约数个数=(1+e1)*(1+e2)..(1+en)，由公式可知取质数时，后面的质数个数应小于等于前面的（也并不是后面的越小越好，只是不应该大于前面的， 阅读全文
posted @ 2018-03-31 13:29 MekakuCityActor 阅读(159) 评论(0) 推荐(0) 编辑