bzoj1853幸运数字
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853 容斥原理的应用。 发现十位的话只有2047个只含6或8的数,故可以存。它们的倍数个数只要到时候用边界除以一下就行了。 但容斥原理是指数级别的。故剪枝: 因为比 r 大的 lcm 就没用了。 阅读全文
posted @ 2018-03-07 23:21 Narh 阅读(164) 评论(0) 推荐(0) 编辑