2017年1月15日
bzoj2226[Spoj 5971] LCMSum
摘要： 题目大意：给定T（10^5）组数据，每次给出n（10^6），求lcm（i,n）{1<=i<=n}的和 一眼看上去就是一道数学题……蒟蒻数学太差思路略微诡异……我想着能不能nlogn直接把所有答案算出来，然后yy了一下…… 设F[n]为所求的值，f[n]为小于n的质数的和，我们考虑到lcm(a,b)= 阅读全文
posted @ 2017-01-15 23:47 OldJang 阅读(401) 评论(0) 推荐(0) 编辑