vijos P1629八 容斥原理
摘要:
https://vijos.org/p/1629 注意lcm要用LL 先给一个样例 1 2 1 10 思路、其实这题就是问,给定一堆数,要求不能整除其任意一个的数字有多少个。 容辞 + lcm dfs暴力枚举每一位选还是不选,一共n位。00010101010. 然后奇减偶加 #include <cs 阅读全文
posted @ 2017-02-12 01:02 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑