题解 | 剩下的数

剩下的数

https://www.nowcoder.com/practice/f80366f2611640c1abc6e5655c51ea2c

通过拉马努金瞪眼法发现,总是有删除区间中一个数就能得到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;
    }
}

全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务