通过拉马努金瞪眼法发现,总是有删除区间中一个数就能得到x的倍数的情况
所以只要这段的总和不能被整除则为1,否则为0
void Refra1n()
{
ll l,r;cin>>l>>r;
ll sum=((l+r)*(r-l+1))/2;
ll m;cin>>m;
while(m--){
ll x;cin>>x;
if(sum%x==0)cout<<0<<endl;
else cout<<1<<endl;
}
}

京公网安备 11010502036488号