#2393. Cirno的完美算数教室
思路：
可搜索出所有baka数，然后去掉是baka数倍数的数，为 a i a_i ai
考虑容斥
a n s = ∑ i = 1 n i ∣ a 1 + ∑ i = 1 n i ∣ a 2 + . . . − ∑ i = 1 n i ∣ l c m ( a 1 , a 2 ) − ∑ i = 1 n i ∣ l c m ( a 2 , a 3 ) − . . . . . . ans=\\ \sum_{i=1}^n i|a_1+\sum_{i=1}^n i|a_2+...\\ -\sum_{i=1}^n i|lcm(a_1,a_2)-\sum_{i=1}^n i|lcm(a_2,a_3)-...\\ ... ans=i=1∑ni∣a1+i=1∑n
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
