算法基础之容斥原理、博弈论

1、容斥原理

1.1、能被整除的数

#include <iostream>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 20;

int p[N];


int main()
{
   
    int n, m;
    cin >> n >> m;

    for (int i = 0; i < m; i ++ ) cin >> p[i];

    int res = 0;
    //1左移m位等同于2的m次方
    for (int i = 1; i < 1 << m; i ++ )
    {
   
    	//t当前所有质数的乘积
    	//s当前选法中有几个集合
        int t = 1, s = 0;
        //从0开始枚举m位
        for (int j = 0; j < m; j ++ )
        	//当前这位是1	
            if (i >> j & 1)
            {
   
                if ((LL)t * p[j] > n)
                {
   
                    t = -1;
                    break;
                }
                t *= p[j];
                s ++ ;
            }

        if (t != -1)
        {
   
       		//判断奇偶性  ，奇加 偶减
            if