组队赛十-E

题目链接 https://vjudge.net/contest/297498#problem/E

题目：Kim刚刚学会C语言中的取模运算（mod）。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。
Input
第一行一个整数T代表数据组数。
接下来T组数据，第一行一个整数n，接下来n个数字ai
接下来一行一个整数m，接下来m个数字bi。
Output
对于每个bi，输出bi%a1%a2%…%an 。
Sample Input
1
4
10 9 5 7
5
14 8 27 11 25
Sample Output
4
3
2
1
0
Hint
在C语言中，A mod B 是 a%b
样例解释：
14%10%9%5%7=4
8%10%9%5%7=3
…
数据范围：
1<=n<=100000
1<=m<=100000
1<=ai<=1000000000
0<=bi<=1000000000

思路：就是一个连续取模题，先筛选出严格递减数列，然后对数列进行二分找出第一个比k小的数取模，直到k比数列中所有数都小，二分分了一个多小时也没分对，有毒

代码

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include <map>
#include <bits/stdc++.h>

using namespace std;

int s[100005];
int t,n,m,tot,k,l,r,a,minn;
void two()
{
    while(1)
    {
        while(l<r)
        {
            int mid = (l+r)/2;
            if(k < s[mid])
                l = mid+1;
            else
                r = mid;
        }
        k %= s[r];
        l = r;
        r = tot-1;
        if(k<s[r]) return;
    }
    return;
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        tot=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(!i)
            {
                s[tot++]=a;
                minn=a;
            }
            else
            {
                if(minn>a)
                {
                    s[tot++]=a;
                    minn=a;
                }
            }
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%d",&k);
            l=1;r=tot-1;
            k%=s[0];
            two();
            printf("%d\n",k);
        }
    }
    return 0;
}