NSSCTF -- [tangcuxiaojkuai] -- easy_factortask.pyanalysis n = p q r → φ ( n ) = ( p − 1 ) ( q − 1 ) ( r − 1 ) → h i n t = x ⋅ φ ( n ) 3 n=pqr\rightarrowφ(n)=(p-1)(q-1)(r-1)\rightarrow hint=x\cdotφ(n)^3 n=pqr→φ(n)=(p−1)(q−1)(r−1)→hint=x⋅φ(n)3 i f g c d ( a , n ) = 1 t h e n a φ ( n ) ≡ 1 ( m o d n