题解 | 剩下的数

#include<iostream>
#define int long long

using namespace std;

int T;
int l,r;
int m;

signed main()
{
    scanf("%lld",&T);
    while(T--)
    {
        scanf("%lld%lld",&l,&r);
        scanf("%lld",&m);
        int x;
        for(int i=1;i<=m;i++)
        {
            scanf("%lld",&x);
            if((l+r)*(r-l+1)/2<x) cout<<r-l+1<<endl;
            else if(((l+r)*(r-l+1)/2)%x==0) cout<<0<<endl;
            else cout<<1<<endl;
        }
    }
    return 0;
}