atcoder_div.rs

fn divmod(a: i64, b: i64) -> (i64, i64){
    let (q, r) = (a/b, a%b);
    if r < 0{
        return (q-1, r+b);
    }else{
        return (q, r);
    }
}

fn divdown(a: i64, b: i64) -> i64{
    return divmod(a, b).0;
}

fn divup(a: i64, b: i64) -> i64{
    let (p, q) = divmod(a, b);
    if q == 0{
        return p;
    }else{
        return p + 1;
    }
}