2020年2月2日
组合数
摘要： 递推公式 求解C(n, m)%p 费马小定理的转换 线性求inv和fac 阅读全文
posted @ 2020-02-02 15:48 xlinsist 阅读(118) 评论(0) 推荐(0)
欧拉函数和欧拉筛法
摘要： 详细说明：https://www.cnblogs.com/zjp shadow/p/9267675.html autoid 3 3 0 公式法求解单个欧拉函数 公式法打表 欧拉筛法求素数 阅读全文
posted @ 2020-02-02 11:53 xlinsist 阅读(214) 评论(0) 推荐(0)
逆元的三种求法
摘要： 详情请参考 inv[orz] ：https://www.cnblogs.com/zjp shadow/p/7773566.html 拓展欧几里得(当 a与p互质，但 p 不是质数的时候也可以使用。) 费马小定理（欧拉定理的特殊情况）：若p为素数，a为正整数，且a、p互质。则有a^(p−1)≡1(mo 阅读全文
posted @ 2020-02-02 11:13 xlinsist 阅读(252) 评论(0) 推荐(0)