由费马小定理mp−1≡1modp，所以对任意整数k有mk(p−1)≡1modp 同理对任意整数k有mk(q−1)≡1modq 如果t同时是p−1,q−1的倍数，则mt模p,q都是1，于是模n=pq也是1（中国剩余定理）所以取t=LCM(p−1,q−1)就够了