「BZOJ1853」[SCOI2010] 幸运数字(容斥原理)
题目链接:传送门
题目大意:
幸运数的定义:只包含6或8
近似幸运数:幸运数的倍数
问给定一个区间内近似幸运数的个数
题目思路:
我们从简单的开始思考,求100以内能被6,8,10整除的数的个数。
(100/6+100/8+100/10)-(100/24+100/30+100/40)+100/120
就是简单的容斥原理。
同样这道题也是,预处理出所有比他小幸运数之后容斥即可。
...
原创
2018-08-08 19:05:40 ·
642 阅读 ·
0 评论