洛谷 1447 [NOI2010]能量采集——容斥/推式子
摘要：
题目：https://www.luogu.org/problemnew/show/P1447 1.容斥原理 求 f [ i ] 表示 gcd==i 的对数，先 f [ i ] = (n/i) * (m/i)，再考虑减去不合法的对数。 不合法就是不互质，也就是还有别的公因数，即还能再除。直接算会重复， 阅读全文
posted @ 2018-07-29 23:45 Narh 阅读(191) 评论(0) 推荐(0) 编辑