拼多多2021笔试题解

$总结：技不如人，AK失败.jpg...以及真的好烦大模拟啊hhh$

T4

题目大意：求$[1,n]$中有多少个数能被$m$个$A_i$中的至少一个整除
$n<=1e9,m<=10,A_i<=20$

由于$m$十分小，经典$O(2^m)$容斥即可

import java.util.*;

public class zbr01
{
   
	static long []a=new long[50005];
	
	public static long pw(long a,long b)
	{
   
		long ans=1,base=a;
		while(b!=0)
		{
   
			if(b%2==1) ans=(ans*base);
			base=(base*base); b>>=1;
		}
		return ans;
	}
	
	public static long gcd(long a,long b)
	{
   
        return b==0?a:gcd(b,a%b);
    }
	
	public static void main