A-无关(relationship)-容斥定理经典再现

最新推荐文章于 2020-09-08 01:50:18 发布

AC宋哥

最新推荐文章于 2020-09-08 01:50:18 发布

阅读量160

点赞数

分类专栏： C++ 容斥定理文章标签： C++ 容斥定理

本文链接：https://blog.csdn.net/m0_37630059/article/details/82927320

版权

C++ 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

容斥定理

1 篇文章 0 订阅

订阅专栏

1.思路
2.很精简的代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a[33], l, r, k;
ll solve(ll lv, ll v) {
    if(lv == k) return v;
    return solve(lv+1,v)-solve(lv+1,v/a[lv]);
}
int main() {
    cin >> l >> r >> k;
    for(int i = 0; i < k; i ++) cin >> a[i];
    cout << solve(0, r) - solve(0,l-1) << endl;
    return 0;
}