#include <bits/stdc++.h>
using namespace std;
#include "biscuits.h"
long long count_tastiness(long long x, std::vector<long long> a) {
int n=a.size();
long long cur=0;
for (int i = 0; i < n; ++i)
{
cur+=1ll*a[i]*(1LL<<i);
}
if(x>cur) return 1;
int ans=1;
for (int i = 1; i <= cur/x; ++i)
{
bool test=true;
vector<long long> b=a;
for (int j = 0; j < x; ++j)
{
for (int k = min(16,n-1); k >= 0; k--)
{
if(!((1LL<<k)&i)) continue;
long long cnt=(1LL<<k);
bool cur=false;
for (int t = k; t >= 0; t--)
{
if(b[t]*(1<<t)>=cnt){
b[t]-=(cnt+(1<<t)-1)/(1<<t);
cur=true;
break;
}
cnt-=b[t]*(1<<t);
b[t]=0;
}
test&=cur;
}
}
ans+=test;
}
return ans;
}
