オイラーのトーシェントφありならm^(φ(n)-1)とか