たまにはCFもやります。D: 自明やるだけ #include<stdio.h> #include<algorithm> using namespace std; int a[1100000]; long long pow2[1100000]; int b[1<<20]; int main(){ int mod=1000000007; int n;scanf("%d",&n); pow2[0]=1; for(int i=1;i<1100000;i++)pow2[i]=pow2[i-1</algorithm></stdio.h>…