题解 | #剩下的数#

由于，存在s.t. ，因此数组

进而等价于，由于成环，进而等价于 考虑，若，那么全部一次即可删除，若非零，那么, ，由于成环，将之外的数全部删除即会留下一个无法删除的数。因此结果即为

#include <iostream>
using namespace std;
int main() {
    int t;
    cin >> t;
    while(t--){
        int l,r;
        cin >> l >> r;
        int m;
        cin >> m;
        while(m--){
            int x;
            cin >> x;
            cout << bool(1LL*(r+l)*(r-l+1)/2%x) << endl;
        }
    }
}