bzoj1853[Scoi2010]幸运数字 容斥原理
题意:给你一个区间,问区间内有多少个数字内只包含6,8的数字和其倍数。和2393巨像,所以也是容斥原理(好像很显然)。
只有6,8的数字有2000多个,然后互质的搞搞就只有10几个了,这就很zici。
问题是怎么样处理其倍数,我们搜索一下,记录当前遍历到第几个幸运数,选择了多少个幸运数,已选择的幸运数的lcm是多少。
明显,近似幸运数是幸运数的lcm。而且,一个数以及其倍数在l,r中出现的次数
原创
2017-09-18 20:57:53 ·
383 阅读 ·
0 评论