Loading

快速乘

ll ksc(ll a,ll b,ll mod) {
    a%=mod,b%=mod;
    ll ret=a*b-(ll)((long double)a*b/mod+0.5)*mod;
    return ret<0?ret+mod:ret;
}

 

posted @ 2019-09-13 16:45  qinuna  阅读(94)  评论(0编辑  收藏  举报