2020牛客NOIP赛前集训营-提高组（第二场）include

题目大意

分析

因为$n\ast m$超过了$1e10$，所以针对每个输入的$x$一个一个找并不现实。
于是想到打表。
然后由于题目里有&这个东西，于是想到数位DP。
然后寻找转移式，发现
当$dp[i]=1$时,$dp[i-(1<<j)]=1(i>=1<<j)$。
于是能写出如下打表代码段

	for (i=mx;i>=0;i--)
	 for (j=0;j<20;j++)
	  if (dp[i]&&(i>>j & 1))
	   dp[i-(1<<j)]=1;

然后再$O(1)$输出每个$x$对应的$ans$即可。