2017年7月31日
简易数论练习
摘要： A：略 B: 数论筛 + 最大独立集（二分图） C：注意用 prime 数组来筛取因子 prime[i]*(LL)prime[i]<=tmp D：考虑 sigma(n) = \prod(1+p+p^2+....) 等于奇数的情况 对于质因子2，出现任意次皆可，对于其他因子，必然出现偶数次。 这样不考 阅读全文
posted @ 2017-07-31 16:29 lawyer' 阅读(156) 评论(0) 推荐(0) 编辑