大模数乘法模板

inline ll cc(ll x,ll y){
    x=x*y-(ll)(((ld)x*y+0.01)/M)*M;
    return x<0?x+M:x;
}

 

如果模数太大的话还是很尴尬的。

实测挂于51nod1151