容斥原理
yuege38
在校学生,努力学习
展开
-
POJ2407_Relatives_容斥原理
题意 问小于n的自然数中有多少个与n互质的数。 思路 显然是一个欧拉函数的定义题。 然而容斥原理也能做。 链接 http://poj.org/problem?id=2407 代码 #include #include using namespace std; long long n; long long factor[1000], it; void get_fa原创 2018-01-08 17:40:59 · 190 阅读 · 0 评论 -
北方多校十四场_Easy Number_二分+容斥原理
题目链接:https://nanti.jisuanke.com/t/15727 容斥原理公式: #include #include #include using namespace std; typedef long long LL; const int maxn = 12; const LL inf = 1e17; LL A[m原创 2017-06-05 01:01:25 · 266 阅读 · 0 评论