容斥原理
ssss圆
这个作者很懒,什么都没留下…
展开
-
51 nod 1284 2.3.5.7的倍数
时间超限:#include <iostream> using namespace std; int main(){ long long i,n,sum=0; int a,b,c,d; cin>>n; for(i=1;i<=n;i++) { a=b=c=d=0; if(i%2==0) a++; if(i%3==0) b++; if(i%5==0) c...原创 2018-05-13 12:38:53 · 182 阅读 · 0 评论 -
算术基本定理+容斥定理【知识点】
1.算数基本定理 1.1定义 算术基本定理(The fundamental theorem of arithmetic) 即唯一分解定理, 告诉我们每一个大于1 的整数若不是质数都可以写成有限多个质因子的乘积且经过适当排序其写法唯一。 1.2应用 1.2.1求解数n的因子个数: 根据算术基本定理:N = p1^r1*p2^r2*p3^r3*...*pn^rn 设n%a==0,即a是n的...转载 2018-08-03 21:01:29 · 921 阅读 · 0 评论 -
容斥原理+欧拉函数+抽屉原理
(1)容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步: 1, 求出m的质因子 并保存在数组里面; 2, 求出区间[1,n]里面有多少个数与m不互质。 代码: #include <cstdio> #include <cmath> int p[10];/...转载 2018-08-03 20:54:24 · 430 阅读 · 0 评论 -
hdu 1796【容斥】
让你找 1 ~ (n - 1)内,能够被 一个数组m中 任意的数 整除的数有多少 #include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <cstdio> using namespace std; typedef...转载 2018-07-26 11:48:40 · 189 阅读 · 0 评论