傳送門

solution

由\(Lucas\)定理：

也就相當於設\(x_i,y_i\)分別是\(x,y\)二進位制下的第\(i\)位

那麼：

因為\(x_i,y_i\in{{0,1}}\)，所以只有\(\binom{x_i}{y_i}\)的取值中只有\(\binom 01\)是等於\(0\)的，故

意味著二進位制下\(a_{b_i}\)

code

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N=(1<<20)+10;
int n,a[N],f[N],ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		for(int s=(a[i]-1)&a[i];s;s=(s-1)&a[i])
			f[s]=(f[s]+f[a[i]]+1)%mod;
		ans=(ans+f[a[i]])%mod;
	}
	cout<<ans;
	return 0;
}