hky2023

摘要： 欧拉定理，费马小定理 证明之前写了这里就不再证明了 https://www.cnblogs.com/hky2023/p/19006833 但是由于每一个你愿都需要单独利用快速幂，计算n个逆元就需要nlog(mod)，时间复杂度有点高， 下面就是引入一个递推公式可以利用快速求n前n个元素的逆元，时间复 阅读全文

摘要： 平常在做组合数相关题型时容易遇到取模的情况，这时候就需要注意到除法取模的注意了。 （尤其注意一点：除法取模当且仅当除数能整除被除数时才能使用逆元不然没有意义） 除法取模不能直接进行除（不清楚怎么说明），需要转化为关于mod的乘积的逆元之后再进行乘法替换除法 也就是比如MOD，除数为b b * b-1 阅读全文