摘要: 题意是给出n个m的约数,问[0,m-1]中至少被其中一个约数整除的整数和。(n<=10000,m<=1000000000) 直接容斥的话,是2^n再拖个log的复杂度,加上当前的数大于m时直接跳出了剪枝,或许会小一点。 但是有一个很重要的性质:我们容斥中所有计算过贡献的数,都是m的因数。换言之,我们 阅读全文
posted @ 2018-02-11 08:03 莫名其妙的aaa 阅读(246) 评论(0) 推荐(0) 编辑