Euler_Phi 及其应用:Euler_Phi、LCM 方法和平方方法-matlab开发

时间:2021-06-01 20:43:36
【文件属性】:
文件名称:Euler_Phi 及其应用:Euler_Phi、LCM 方法和平方方法-matlab开发
文件大小:16KB
文件格式:ZIP
更新时间:2021-06-01 20:43:36
matlab Euler_Phi.zip 是一套以下程序: 1) Euler_Phi (n) 返回小于 n 且与​​ n 互质的正整数的个数。 2) a_k_mod_m_LCM_Method (a, m, k) :想象一下计算 mod(14^26, 45) 或 mod(56^3005, 1125)。 当 a 和 m 互质时,该程序计算 a_k_mod_m = mod (a^k, m),使用基于 Euler_Phi 的某些规则来减少计算。 3) b_n_mod_m_Rpt_Sq_Method (b, n, m) :想象一下计算 mod(38^75, 103) 或 mod(38^75, 103)。 该程序计算 b_n_mod_m = mod (b^n, m)。 此 pgm 和 a_k_mod_m_LCM_Method.m 之间的差异在于 a_k_mod_m_LCM_Method 中, 输入 a 和
【文件预览】:
Euler_Phi_1.zip

网友评论