A^x = A^(x % Phi(C) + Phi(C)) (mod C) ( x>=Phi(C) ) 此公式中的phi（c）是什_数学解答

A^x = A^(x % Phi(C) + Phi(C)) (mod C) ( x>=Phi(C) ) 此公式中的phi（c）是什么意思

人气：381 ℃　时间：2020-10-02 01:39:00

解答

phi（c）欧拉phi函数：phi(n)是所有小于n的正整数里,和n互素的整数的个数