今天在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);
}