Carmichael Numbers——快速冪運算

Carmichael Numbers 咱們把對任意的 1 < x < n 1 < x < n 1<x<n 都有 x n ≡ x ( m o d n ) x^n\equiv x(mod\quad n) xn≡x(modn)成立的合數 n n n稱爲Carmichael Number。對於給定的整數 n n n，請判斷它是否是Carmichael Number。   限制條件html 2 < n <

>>阅读原文<<