「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 ·
547 阅读 ·
0 评论