哈尔滨理工2318Mod

题目链接：点击打开链接

bi%a1%a2%a3%...%an,首先需要对ai处理一下，对于ai后面的数aj，如果aj大于等于ai，则aj就可以舍去不作处理，如果aj可以被ai整除，则ai可以舍去不作处理。

然后ai数组剩下的是一个单调递减的序列，对于b，每次应该找到序列中第一个比b小的数取余，然后再找第一个比余数小的数，依次进行下去，知道序列中没有比取得余数小的数为止，这里可以用二分

#include<stdio.h>
#define LL long long
LL a[100010];
int main()
{
int t,n,m,i,ans;
LL u,p;
scanf("%d",&t);
while(t--)
{
ans=0;
scanf("%d",&n);
scanf("%lld",a);
n--;
while(n--)
{
scanf("%lld",&u);
if(u<a[ans])
{
while(ans>=0&&a[ans]%u==0)
ans--;
a[++ans]=u;
}
}
scanf("%d",&m);
while(m--)
{
scanf("%lld",&u);
while(1)
{
int l=0;
int r=ans;
int mid,s=-1;
while(l<=r)
{
mid=(l+r)>>1;
if(a[mid]<=u)
{
s=mid;
r=mid-1;
}
else
l=mid+1;
}
if(s==-1)
break;
else
u=u%a[s];
}
printf("%lld\n",u); 
}
}
return 0;
}