2018年5月28日
BZOJ5358: [Lydsy1805月赛]口算训练
摘要： 题解：判断d是否整除，可以转化为求这段区间内d的因子的指数是否均大于d中的指数。容易想到把每个数字都分解为素因子形式，对每个素数出现的次数求个前缀和即可。然而，这样时间空间都不行。注意到对于一个数x，小于sqrt(x)的素因子最多sqrt(x)个，而每个数包含大于sqrt(x)的素因子最多一个。那么 阅读全文
posted @ 2018-05-28 13:13 RRRR_wys 阅读(303) 评论(0) 推荐(0)

上去