2020年7月28日
一些结论
摘要： 前言：本笔记本持续更新 1.线性求逆元：$inv[i]=((p-p/i)*inv[p \mod \ i])\ mod \ p$ 2.欧拉函数通式：$\varphi(n)=n*\prod\limits_{i=1}^k \frac{p_i-1}{p_i}$ 3.线性求欧拉函数：$\varphi(ab)= 阅读全文
posted @ 2020-07-28 20:25 我亦如此向往 阅读(338) 评论(0) 推荐(2) 编辑