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)是什么意思
答
phi(c)欧拉phi函数:phi(n)是所有小于n的正整数里,和n互素的整数的个数