第一题进制转换，将模2的情况变成模-1进行处理。第二题二分求出a1的可行域。第三题排列组合，需要预处理逆元防止超时。