【模意义下的运算】

【模意义下的运算】

加法/乘法

直接%mod即可

减法

(x-y+mod)%mod

除法

用乘法逆元 qmi(x,mod-2,mod)
或用逆元表
https://www.cnblogs.com/whiteink/articles/18703913

幂次

（1）欧拉降幂

（2）费马小定理：前面取模都用(mod-1)取，在a^b%mod

const ll mod=1610612741;
const ll mod_phi=1610612740;
...
cnt=(cnt*f[n-len])%【mod_phi】;
cnt=(cnt*((ll)n-(ll)len+1LL))%【mod_phi】;
···
ans=(ans*qmi((ll)mid,tot,【mod】))%【mod】;