请问一下龟速乘
  • 板块学术版
  • 楼主BlankAo
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/2/21 12:31
  • 上次更新2023/11/5 02:56:44
查看原帖
请问一下龟速乘
99623
BlankAo楼主2021/2/21 12:31

看到网络上有几种快速乘

inline LL guisuMul(LL a, LL b, LL m){
    LL d =((long double)a / m * b + 1e-8) ;
    LL r = a * b - d * m ;
    return r < 0 ? r + m : r ;
} 
ll Dmul(ll a,ll b,ll mod) {
    return (a*b - (ll)((long double)a/mod*b)*mod+mod)%mod;
}

但是我想计算 1017×1017mod99824435310^{17}\times10^{17}\bmod998244353 时它们都会返回负数,请问是我使用方式不对吗

2021/2/21 12:31
加载中...