摘要: PS:枚举质因数很容易想到,比赛的时候想到枚举1e8范围内,果断写不出来。其实只需要枚举10000内的质因数就行了,因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢?最容易想到的方法就是模拟了(我是这样YY的,最坏的情况:10000个 134217728。需要计算 ( 阅读全文
posted @ 2018-06-29 23:27 天之道,利而不害 阅读(122) 评论(0) 推荐(0) 编辑