maijing

摘要： $$求证a^b\equiv a^{b\%\varphi(m)+\varphi(m)}(\%m),其中b\geq \varphi(m)$$我们模$m$最多只有$m$种结果，所以根据鸽巢原理，在$$a^0,a^1,...,a^m(\%m)$$这$m+1$个数中，一定存在最小的$r$和最小的$s$，满足$... 阅读全文