2022年12月23日
欧拉函数+快速幂+扩欧+中国剩余定理
摘要： 欧拉函数+快速幂+扩欧+中国剩余定理 欧拉函数 公式法 $$ 1-N中与N互质的数的个数被称为欧拉函数,记为\phi(N)\ 在算术基本定理中,N=P_1^{\alpha_1}P_2^{\alpha_2}...P_m^{\alpha_m},则:\ \phi(N)=N*\frac{p_1-1}{p_1 阅读全文
posted @ 2022-12-23 22:57 钰见梵星 阅读(41) 评论(0) 推荐(0) 编辑