[bzoj 4724--POI2017]Podzielno

B进制数，每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。

这道题。。。，很sb。
很容易发现只要各个数位上的数值的和是B-1的倍数就可以满足条件了，那之后又发现a[i]都是大于1的，那么只要让a[$\Sigma a[i]\ast i$%(B-1)]-1之后，a数组就是我们要用的数字。之后前缀和一下后二分就没了。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
inline long long read()
{
    long long x=0;int f=1;char ch=getchar();
    while(ch<'0' || ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0' && ch<='9')x=x*10+ch-'0',ch=getchar();
    return x*f;
}
inline void write(int x)
{
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
int n;long long a[1000010];
inline int erfen(long long limit)
{
    int l=0,r=n-1,ans=-1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(a[mid]<limit)ans=mid,l=mid+1;
        else r=mid-1;
    }
    return ans;
}
int main()
{
    //freopen("4724.in","r",stdin);
    //freopen("4724.out","w",stdout);
    n=read();int q=read(),ans=0,mod=n-1;
    for(int i=0;i<n;i++)a[i]=read(),ans=(ans+1LL*a[i]*i%mod)%mod;if(ans!=0)a[ans]--;
    for(int i=1;i<n;i++)a[i]+=a[i-1];
    while(q--)
    {
        long long d=read();d++;
        if(d>a[n-1])printf("-1\n");
        else printf("%d\n",erfen(d)+1);
    }
    return 0;
}