补洞旧闻
  • 板块灌水区
  • 楼主Dyd本人
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/13 11:13
  • 上次更新2023/11/4 06:54:32
查看原帖
补洞旧闻
141393
Dyd本人楼主2021/9/13 11:13

今天在luogu发现了一个(似乎)叫快速乘的东西,用它代替了龟速乘能过,但蒟蒻表示不懂,求大佬讲解一下!

typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
inline ull qmul(ull a,
    ull b,const ull mod){
    ll c=(ll)(a)*b-(ll)((ull)((ld)(a)*b/mod)*mod);
    return c<0? c+mod:(c<mod? c:c-mod);
}
2021/9/13 11:13
加载中...