2018年12月14日
疯狂LCM
摘要： "传送门" 题目要求求： $$\sum_{i=1}^nlcm(i,n)$$ 先转化成gcd处理： $$n\sum_{i=1}^n\frac{i}{gcd(i,j)}$$ 之后老套路 枚举gcd，并且先把d除进去之后用$i$代替$\frac{i}{d}$ $$n \sum_{d|n}i\sum_{i= 阅读全文
posted @ 2018-12-14 23:28 CaptainLi 阅读(102) 评论(0) 推荐(0) 编辑