博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa10325
阅读量:5913 次
发布时间:2019-06-19

本文共 654 字,大约阅读时间需要 2 分钟。

容斥原理,求会被去掉的数字的个数,在ai组成的集合中用最小公倍数作为除数。

1 #include 
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
13 #include
14 #include
15 #include
16 #include
using namespace std; 17 int gcd(int a,int b)18 {19 int r=0;20 while(b!=0)21 {22 r=a%b;23 a=b;24 b=r;25 }26 return(a);27 }2829 int main()30 {31 long long n,m,a[30],i,sum,msk,mult,bits,cur;32 while(scanf("%lld%lld",&n,&m)!=EOF)33 {34 for(i=0;i

 

转载于:https://www.cnblogs.com/Acgsws/archive/2013/06/11/3131761.html

你可能感兴趣的文章
代码整洁之道-第9章-单元测试-读书笔记
查看>>
C++ ssd5 12 optional exercise2
查看>>
如何调用带返回值类型的函数
查看>>
Building QT projects from the command line
查看>>
JSP
查看>>
新工作
查看>>
linux网络编程涉及的函数
查看>>
数据表的相关操作
查看>>
SQL 存储过程返回值
查看>>
POJ 2594 Treasure Exploration(最小可相交路径覆盖)题解
查看>>
数据挖掘十大经典算法
查看>>
ArcGIS API for Silverlight 调用GP服务加载等值线图层
查看>>
CentOS系统rsync文件同步 安装配置
查看>>
LogStash配置、使用(三)
查看>>
SpringMVC 学习笔记(二) @RequestMapping、@PathVariable等注解
查看>>
Chrome应用技巧之颜色拾取
查看>>
Linux之通配符
查看>>
ios中摄像头和图片调用
查看>>
Content Provider 基础 之URI
查看>>
管理表空间和数据文件——使用OMF方式管理表空间
查看>>