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 <

>>阅读原文<<