随笔分类 -  数学-容斥原理

摘要:K. Indivisibility 题意:给一个n(1 <= n <= 10^18)的区间,问区间中有多少个数不能被2~10这些数整除; 整除只需要看素数即可,只有2,3,5,7四个素数;基本的容斥原理;数据很小直接用二进制模拟了; int main() { ll n,a[] = {2,3,5,7} 阅读全文
posted @ 2016-02-26 01:07 hxer 阅读(266) 评论(0) 推荐(0)