【容斥原理】求1~n有多少个数与k互质
来源:互联网 发布:epubbuilder for mac 编辑:程序博客网 时间:2024/05/06 16:01
//n除以奇数个数相乘的时候是加,n除以偶数个数相乘的时候是减。#include<cstdio>int num[6] = {2,3,5,7};int n;int solve(){ int ans = 0; //是那四个数的倍数的数的数量 for (int i = 1 ; i < (1<<4) ; i++) //选数 { int ant = 0; //选中数的数量 int k = 1; //记录选中数字的乘积 for (int j = 0 ; j < 4 ; j++) { if (i & (1<<j)) //检测第j个数有没有被选中 { ant++; k *= num[j]; } } if (ant & 1) //ant % 2 == 1 表示奇数 ans += n / k; else ans -= n / k; } return ans;}int main(){ scanf ("%d",&n); printf ("%d\n",n-solve()); return 0;}
阅读全文
0 0
- 【容斥原理】求1~n有多少个数与k互质
- 容斥原理 —— 求1~n有多少个数与k互质(二进制算法详细解释&模板)
- 容斥原理 —— 求1~n有多少个数与k互质(二进制算法详细解释&模板)
- 容斥原理应用(求1~r中有多少个数与n互素)
- 容斥原理应用(求1~r中有多少个数与n互素)
- 容斥原理求1~r中有多少个数与n互素
- 容斥原理求1到n与k互质个数
- 给定r,n求[1,r]内与n互素的个数有多少个?(容斥定理+位运算)
- 求1~r内有多少个数与n互素
- 容斥原理的应用---求1--r中与n互素数的个数
- HDU 4135:Co-prime 容斥原理求(1,m)中与n互质的数的个数
- hdu 1695 hdu 4135 容斥原理求1-n 区间内与r互质的个数
- 求1~n与x互质的数的个数(6个题、容斥原理)
- hdu 4135 容斥原理 求(1,m)区间与n互质的数的个数.
- 求a~b内与n互素的数的个数 容斥原理
- 求指定区间内与n互素的数的个数 容斥原理
- poj 2773 容斥原理+二分(求与n的第k互质数)
- 容斥原理(有求区间(1-r)里面跟n互质的个数的高效方面模板)
- 【HDU1286】找新朋友(欧拉)
- 最精简的echo server
- FM模型解读
- redis学习笔记-2
- HTML CSS:A Trip to Webville
- 【容斥原理】求1~n有多少个数与k互质
- Error creating bean with name 'userController': Injection of resource dependencies failed;
- 堆栈及队列的实现
- 蚁群算法---matlab代码
- 深度学习之-池化操作
- JDBC连接数据库
- POJ3320 -- Jessica's Reading Problem(尺取法)
- node request 爬取并解析 新浪黄金资讯
- Spring-IoC容器初始化